5499: 学画画(draw)
Memory Limit：512 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
磊子最近喜欢上了画画，但是水平有限，他打算从涂颜色开始练习。
于是他找来一个 n 行 m 列的空白方格进行练习。
他给自己 q 次训练任务，每次会给一列或者一行叠加上相同的颜色。但是磊子不喜欢叠太多层，他决定只要有格子涂满 k 层，他就把这些格子颜色擦除，重新变成空白。
磊子想知道，q 次操作后有多少方格被图上了颜色。
Input
第一行四个整数 n, m, q, k。
接下来 q 行，每行两个整数 op, x。
若 op 为 1，则表示给第 x 行的所有方格都染上一层新颜色。
若 op 为 2，则表示给第 x 列的所有方格都染上一层新颜色。
Output
一行一个整数，表示在最终被涂上颜色的方格数量。
Sample Input Copy
2 3 4 3
1 1
2 1
1 1
2 2Sample Output Copy
3HINT
对于所有测试数据有: 1<=n, m<=2*10^5, 1<=k<=q<=5*10^5, op = {1,2}。
保证每次操作的行和列都是合法范围。