#1473. 「MXOI Round 1」涂色

「MXOI Round 1」涂色

题目描述

小 C 正在用彩铅给一张 nn 行 mm 列的方格纸涂色。初始时,所有方格都是空白的。

他一共要进行 qq 次涂色,每次涂色会选取一行或一列,给这一行或这一列的所有方格都添加 11 层颜色。

小 C 喜欢浅色,所以他会在每次涂色结束后,把所有被涂上 kk 层颜色的方格的颜色都擦掉,让这些方格都变成空白的。

小 C 想知道,在最终共有多少方格被涂上了颜色。

输入格式

第一行四个整数 n,m,q,kn,m,q,k。

接下来 qq 行,每行两个整数 op,xop,x。

  • 若 op=1op=1,则表示给第 xx 行的所有方格都添加 11 层颜色;
  • 若 op=2op=2,则表示给第 xx 列的所有方格都添加 11 层颜色。

输出格式

一个整数,表示在最终共有多少方格被涂上了颜色。

样例

3 4 5 3
1 3
2 4
1 2
1 3
2 2
8

题目来源:洛谷 P9583