在古希腊的神话中，有一位掌管刷墙的神。他面前有一面大小为n*m的白墙，他有k+1种颜料（白色为 0 号，其他颜色分别为 1 到k）。神将进行q次粉刷操作，每次使用宽度为 1 单位的刷子，染色后覆盖一整行或者一整列。现在给出他的所有操作，你能告诉他，除白色外，每种颜色的最后覆盖面积吗？

样例：  
样例输入1  
5 5 2 2  
1 1 1  
0 1 2  
样例输出1  
4 5   

n,m<=1e5,q<=1e5,0<=k<=1e5;