Description
一个n行m列的矩阵,初始每个位置的元素值都是0。
接下来进行k次操作。
每个操作给出两个数x和y。表示将矩阵中给所有1<=i<=x; 1<=j<=y的位置(i, j)上全部加上1。
当执行完k次操作之后,请问该矩阵中含有最大整数的元素个数。
Input
输入第1行3个整数n,m,k,表示矩阵的有n行和m列,以及总共执行k次操作。
接下来k行,每行两个数x和y,如题意所述。
Output
输出1行一个整数,表示最大整数的元素个数。
Sample Input 1
4 5 2
2 3
3 4
Sample Output 1
6
Hint
对于40%的数据,1<=n,m<=1000, 1<=k<=100;
对于100%的数据,1<=n,m<=1000, 1<=k<=5000;