I don't know what problem in my program. That's why I ask you to check my tests:

100 100
1 1
50 50
9996

100 100
5 3
65 34
7783

5 6
1 1
5 6
9

2 2
1 2
2 1
1

5 5
1 1
3 3
24

I am waiting your comments. Thank you.

Hello! The answer for this test:

2 2
1 2
2 1

is "2", but your answer is "1".
Good luck!

Thank you Master!
I'm so careless)).

Btw, in test #5 N = M = 100. I made inaccurate array definition and get this information. :)

My program didn't pass #5 test, because not correctly process the case when N = 2, M > 2 or M = 2, N > 2.