题目描述

HIM突然想起他的朋友们，于是他通过网络找到了朋友们，并运用“神力”把他们带到了身边（众所周知，HIM是《我的世界》的神）。他和他们的好朋友们打算玩小偷游戏，每人的初始金币是固定的，每人都只能偷一个人的金币，但自己的金币有可能被别人偷，现在给出小朋友的人数，每个人的初始金币，以及每个人拿了别人的金币数和被别人偷的金币数，HIM想知道现在每个人的金币数，但他很菜不知道怎么办，所以他找到了你，希望你帮他求一下~

输入格式

输入第一行包括小朋友的人数 $n$，每个人的初始金币数 $m$。

第 $2$ 到 $n+1$ 行每行有两个数，分别是第 $i$ 个小朋友拿了别人的金币数和被人偷的金币数。

输出格式

输出包括 $n$ 行，每一行只包括一个整数，表示现在每人的金币数。

输入数据 1

5 3
2 1
2 3
2 3
2 2
1 0

4
2
2
3
4

数据范围

$n≤100,m≤100$