Задача 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