408560: GYM103186 C 小 A 的期末考试

Memory Limit:1024 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

C. 小 A 的期末考试time limit per test1 secondmemory limit per test1024 megabytesinputstandard inputoutputstandard 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 $$$ 个整数表示每个人最终的分数,分数之间以空格分隔。

ExamplesInput
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

加入题单

上一题 下一题 算法标签: