题目描述
采蘑菇的小西佬穿越到了2020年，本来想去看雷丘大侦探，但他发现因为通货膨胀，票价需要2k，但是他突然发现可以白嫖的爱情公寓5开播了，然后他深深的喜欢上了吕子乔（不，我并没有），现在他想让你数一数n幢房子内的吕子乔的个数。
但是小西佬突然觉得太简单了，他稍微增加了难度。现在有两种操作： 第一种操作对第x幢房子塞入一个吕子乔; 第二种操作对第x次操作重复一遍。
问依次进行m次操作后每幢房子内吕子乔的个数（初始每幢房子都是空的）。数据保证第二种操作所给x一定是之前的操作。
输入
T<=5组数据，n<=100000, m <= 100000。 依次输入一个T，n，m，然后m行操作。每行2个数字，分别为id，x（id为1则为第一种操作，否则为第二种操作）
输出
依次输出1到n幢房子内的吕子乔个数（行末没有多余空格）
样例输入
2
5 3
1 1
2 1
2 2
3 2
1 3
1 2
样例输出
3 0 0 0 0
0 1 1
提示
浙江理工大学月赛2019年5月
来源/分类
浙江理工大学月赛