#1473. 「MXOI Round 1」涂色
「MXOI Round 1」涂色
题目描述
小 C 正在用彩铅给一张 行 列的方格纸涂色。初始时,所有方格都是空白的。
他一共要进行 次涂色,每次涂色会选取一行或一列,给这一行或这一列的所有方格都添加 层颜色。
小 C 喜欢浅色,所以他会在每次涂色结束后,把所有被涂上 层颜色的方格的颜色都擦掉,让这些方格都变成空白的。
小 C 想知道,在最终共有多少方格被涂上了颜色。
输入格式
第一行四个整数 。
接下来 行,每行两个整数 。
- 若 ,则表示给第 行的所有方格都添加 层颜色;
- 若 ,则表示给第 列的所有方格都添加 层颜色。
输出格式
一个整数,表示在最终共有多少方格被涂上了颜色。
样例
3 4 5 3
1 3
2 4
1 2
1 3
2 2
8
题目来源:洛谷 P9583