P99480

涂色

难度 未定
讨论 统计 43通过 115提交 37.4%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

有一个n行m列的方格,现在要对方格涂颜色。
共进行q次涂色,每次涂一行或者一列。但是有方格涂色次数达到6次时,要把颜色擦掉。
请问q次操作后,有多少方格涂有颜色?

输入

第一行三个整数n,m,q。
接下来q行,每行两个整数opt,x。
若opt为1,则表示给第x行的所有方格都染上新颜色。
若opt为2,则表示给第x列的所有方格都染上新颜色。

输出

一行一个整数,表示在最终被涂上颜色的方格数量。

样例

样例 1
输入
2 3 4
1 1
2 1
1 1
2 2
输出
5

提示

对于所有测试数据有:1<=n,m<=2*10^5;1<=q<=10^5。

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交