XXX的俄罗斯方块

今天是xxx第一天来到福建工程学院，在院楼办理相关手续的时候，他看见院楼门口有一个LED屏幕，大小为n* m。为了欢迎新生的到来，屏幕上是一个类似俄罗斯方块的游戏。幕后的操作者当然的xxx啦。

游戏的玩法是：xxx会进行q次操作，每次操作会将一个1 * k的k个连续方块，将其左端第一个方块对准L位置，然后让其下落。每个方块都会自由落体进行堆叠。

输入格式：先输入n，m表示屏幕的长和高，换行输入q，接下去q行每行输入两个数字k、L。表示连续的k个方块，左端下落起点为L。

样例解释：

”/“的方块表示第一次下落的

”\“的方块表示第二次下落的

n <= 10⁶, m <= 10⁶, q <= 10⁵

xxx保证每次连续方块的最右端不会超出屏为幕。

但是如果某一列上方块数超出了屏幕，那么认那一列上的方块数就是屏幕的高

输出n个数字，用空格隔开，表示每一列屏幕上可见方块的个数。

10 12
2
4 3
5 1

1 1 2 2 2 1 0 0 0 0