1251:排队
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
汤老师今天带着他班里的小朋友玩游戏,他找好了一个场地,把这个场地划分成 $n$ 行。接下来汤老师会做 $m$ 次操作,每一次操作是让一个小朋友拿着一个数字 $b$ 站在第 $a$ 行的末尾。
汤老师想知道所有操作完成后,每一行中从前往后每一个小朋友手上的数字是多少。
汤老师想知道所有操作完成后,每一行中从前往后每一个小朋友手上的数字是多少。
输入
第一行有两个空格隔开的整数 $n,m (1\le n\le 1000,1\le m\le 10^{5} )$,分别表示场地被划分的行数和汤老师操作的次数。
接下来 m 行,每行有两个空格隔开的整数 $a, b$ 表示这次操作是让一个小朋友拿着一个数字 $b$ 站在第 $a$ 行的末尾。
数据保证 $1\le a\le n,1\le b\le 10^{9}$ ,任何时刻每一行的人数都不超过 $1000$ ,操作结束后每一行一定都有人。
接下来 m 行,每行有两个空格隔开的整数 $a, b$ 表示这次操作是让一个小朋友拿着一个数字 $b$ 站在第 $a$ 行的末尾。
数据保证 $1\le a\le n,1\le b\le 10^{9}$ ,任何时刻每一行的人数都不超过 $1000$ ,操作结束后每一行一定都有人。
输出
输出 $n$ 行,每行若干个数,表示这一行从前往后每一个小朋友手上的数字,中间用空格隔开。
样例输入-1 复制
3 6
1 2
2 3
3 4
2 2
2 3
3 7
样例输出-1 复制
2
3 2 3
4 7