i have WA#4 and this test help me:
input:
2 5 4
1 2
4 2

output:
1 1 3

GOOD LUCK!!!

or
1 0 3
It's rigtht too

Edited by author 18.08.2014 22:09

Edited by author 18.08.2014 22:09

Tests #2 and #3 have N = 0, with a square board on second and rectangular on the third one. By the way, if anyone wants a challenge:
Solve this problem in NLogN time and linear memory with scanline.