题目描述
在被攻击的蜂蜜海中，共有M块区域遭到胡蜂的N次攻击，每次攻击的位置不同，受到的能量伤害也不同。为驾驶机器蜂王安全穿过这片区域，小帅想编写程序统计一下每个位置都遭到了哪些能量的攻击，并且从小到大输出。
请你帮助烛龙战队一起完成这个程序。
输入
共N+1行。
第一行包括两个数字M和N（1 <= M <= N <= 1000)，分别代表遭到攻击的区域数量和胡蜂攻击的次数。
之后的N行，每行两个数字，X和Y，分别代表此次攻击的位置和攻击的能量大小。
输出
共M行，第i行依次从低到高输出位置i受到的攻击能量。
样例输入
5 5
1 80
5 8
2 90
3 100
4 19样例输出
80
90
100
19
8