9480 - 涂色
时间限制 : 1 秒
内存限制 : 512 MB
有一个n行m列的方格，现在要对方格涂颜色。
共进行q次涂色，每次涂一行或者一列。但是有方格涂色次数达到6次时，要把颜色擦掉。
请问q次操作后，有多少方格涂有颜色？
输入
第一行三个整数n，m，q。
接下来q行，每行两个整数opt，x。
若opt为1，则表示给第x行的所有方格都染上新颜色。
若opt为2，则表示给第x列的所有方格都染上新颜色。
输出
一行一个整数，表示在最终被涂上颜色的方格数量。
样例
输入
2 3 4 1 1 2 1 1 1 2 2
输出
5
提示
对于所有测试数据有：1<=n,m<=2*10^5;1<=q<=10^5。