二手车市场的火爆让小赵看到了商机，他决定开一个二手车竞价拍卖的交易平台，也就是谁出的价钱高，车子就归谁。但平台上的二手车有m辆（编号为1..m），报价也有n人次之多，要在短时间内找出每辆二手车的最高拍卖价还真不是件容易的事。于是小赵想到了作为编程高手的你。

第1行：两个整数m（1 <= m <= 1000）和 n（1 <= n <= 10000），之间用一个空格隔开。
接下来的n行，每行包含两个整数：t（1 <= t <= m）和 u（1000 <= u <= 1000000），表示某个人的竞拍车辆编号和报价。

一行，m个空格隔开的整数，分别表示编号为1..m的二手车的最高报价。如果某辆车没有人报价，则输出－1。