Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Matrix2016

Задача  Matrix2016. Заполним матрицу А размером N*M (N строк, M столбцов) числами от 1 к N*M двигаясь по строкам слева направо. Например, матрица 3*3 будет иметь вид

1

2

3

4

5

6

7

8

9

Заполним матрицу В размера N*M (N строк, M столбцов) числами от 1 к N*M двигаясь по столбцам сверху вниз. Например, матрица 3*3 будет иметь вид

 

 

1

4

7

2

5

8

3

6

9

Нужно посчитать количество одинаковых чисел, стоящих на одинаковых местах в обеих матрицах. Так для приведенных матриц есть три числа, которые стоят на одинаковых местах - 1 (1, 1), 5 (2, 2) и 9   (3, 3).

Технические условия. Программа Matrix2016  читает с устройства стандартного ввода натуральные числа N и M (не больше 106) и выводит на устройство стандартного вывода  единственное число - искомую величину.

Пример

Ввод 3 3

Вывод 3


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"