题目描述

有 m 名学生，编号为 1 到 m。现在有 n 条成绩记录，每条记录包含学生编号 id 和成绩 score。同一个学生可能出现多次，请输出每个学生的最高成绩，没有成绩输出 0。

输入格式

第一行输入两个整数 m n，表示学生人数和成绩记录数。接下来 n 行，每行输入两个整数 id score。

输出格式

输出 m 行，第 i 行表示 i 号学生的最高成绩；如果没有成绩，输出 0。

输入输出样例

输入

3 6
1 80
2 90
1 95
3 60
2 88
3 100

输出

95
90
100

数据范围与提示

保证 1 <= m <= 1000，1 <= n <= 100000，1 <= id <= m，0 <= score <= 100。可以使用 a[id] = max(a[id], score) 更新最高分。

来源

GESP 3 级数组映射与计数专项训练。