C. 小 A 的期末考试
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output

春季学期的期末考试不久前刚结束，小 A 也考完了他大学的所有考试。他很感伤，仿佛已经毕业了一样。

但我们知道 SHU 是没有补考机制的，害怕挂科的小 A 决定进入盗梦空间里去修改他的考试分数。

修改规则如下：

  1. 假如他的成绩没有及格（即低于 $$$ 60 $$$ 分）他会把自己改成 $$$ 60 $$$ 分。
  2. 同时由于学校里没有人喜欢小 A，他为了平衡他敏感弱小的心理，他也会修改其他人的分数，若某个除了他以外的人的成绩大于等于平均分（按所有人初始成绩计算），小 A 会把他的成绩改低 $$$ 2 $$$ 分，但不会低于 $$$ 0 $$$ 分。

现在小 A 想知道他的梦里，每个人都会是多少分，请你帮帮他。

Input

第一行有两个整数 $$$n, m$$$ ($$$1 \le n \le 100, 1 \le m \le n$$$)分别表示总人数和小 A 的学号。

接下来 $$$ n $$$ 行，第 $$$i$$$ 行有两个整数 $$$s_i, a_i$$$ ($$$ 1 \le s_i \le n, 0 \le a_i \le 100$$$) ，表示学号为 $$$s_i$$$ 的同学的分数为 $$$a_i$$$。

数据保证任意两个同学的学号不同。

Output

在一行按学号的递增顺序输出 $$$ n $$$ 个整数表示每个人最终的分数，分数之间以空格分隔。

Examples
Input
3 2
1 1
2 4
3 100
Output
1 60 98
Input
4 2
4 49
2 98
3 1
1 22
Output
22 98 1 47
Input
2 1
1 1
2 91
Output
60 89