9492 - 学画画（draw）
时间限制 : 1 秒
内存限制 : 512 MB
磊子最近喜欢上了画画，但是水平有限，他打算从涂颜色开始练习。
于是他找来一个n行m列的空白方格进行练习。
他给自己q次训练任务，每次会给一列或者一行叠加上相同的颜色。但是磊子不喜欢叠太多层，他决定只要有格子涂满k层，他就把这些格子颜色擦除，重新变成空白。
磊子想知道，q次操作后有多少方格被图上了颜色。
输入
从文件draw.in中读入数据。
第一行四个整数n，m，q，k。
接下来q行，每行两个整数op，x。
若op为1，则表示给第x行的所有方格都染上一层新颜色。
若op为2，则表示给第x列的所有方格都染上一层新颜色。
输出
输出到文件draw.out中。
一行一个整数，表示在最终被涂上颜色的方格数量。
样例
输入
2 3 4 3 1 1 2 1 1 1 2 2
输出
3
提示
