K-又一道好题_"华为杯"华南理工大学程序设计竞赛(同步赛)

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

华为的愿景与使命是把数字世界带入每个人、每个家庭、每个组织，构建万物互联的智能世界。

智能时代已扑面而来，为创新带来了前所未有的机遇和挑战。华为坚持基础研究不动摇，坚持开放创新不动摇，开放心胸，沿着客户的需求顺势而为，同时加强科学技术牵引客户需求，构建灵活的商业模式，使能百模千态，赋能千行万业，把数字世界带入每个人，每个家庭，每个组织，构建万物互联的智能世界。

从万物互联的智能世界里穿越回来的 Capps 为大家带来了又一道好题：

你有一个长度为 $n$ 的整数序列 $a=\{a_1, a_2, ..., a_n\}$ ，初始时 $a$ 序列的每个元素的值都为 $0$ 。现对序列 $a$ 执行操作共 $q$ 次，操作的输入和执行内容分为以下两种：

$1$ $x$ : 将 $a$ 序列中下标为 $x$ 的元素 $+1$ 。
$2$ $x$ : 将 $a$ 序列中数值为 $x$ 的元素都 $+1$ 。

最后请输出在顺序执行 $q$ 次操作之后的 $a$ 序列。

输入描述:

本题有多个样例，第一行一个样例数  。

对于每个样例：

第一行两个整数  ，表示序列长度和操作次数。

接下来  行， 每行两个整数   表示一个操作，其中  表示操作类型。

当  时，有  。

当  时，保证  序列中存在数值为  的元素。

对于所有样例，保证  以及 。

输出描述:

对于每个样例输出一行  个整数表示经过  次操作后的  序列， 其中相邻元素以一个空格隔开，每行最后一个元素后面不要有额外空格，共输出  行。

示例1

输入

复制

输出

复制

说明

对于第一个样例：

第一次操作后序列 。

第二次操作后序列 。

第三次操作后序列 。