样例

输入

3 5
1 3
1 2
1 1
2 1
3 1

输出

3 1 2 3
1 1
1 1

来源

容器 vector