清晨，丛林里的鸟儿开始了一天的忙碌，吃早餐。
丛林可以看成是一个无限大的网格，每个格子在0 时刻都有且仅有一只虫子。丛林里有n (1≤ n≤ 3)只鸟，第i 只鸟在0 时刻在第x[i] 行，第y[i] 列。其中，对于所有数据保证x[i]=1 或y[i]=1，即第i只鸟初始时一定在第1 行或第1 列。
为了简化问题，我们假设鸟都只会向下或向右直线飞行，而虫子是不动的。当鸟儿在任何时刻(包括时刻0)飞过一个格子时，就会吃掉该格子内的虫子。相应的，该时刻之后，该格子就不再有虫子了。
同时保证：如果一只鸟往下飞，则它的起始位置一定在第一行；如果一只鸟往右飞，则它的起始位置一定在第一列。为了保证鸟的飞行方向唯一，鸟的初始位置不会是(1,1) 。
因为所有鸟都喜欢享受连续的免费早餐，所以如果在飞行时到达了一个已经没有虫子的格子，它就会非常不爽，直接停止在这个格子中。测试数据保证所有的鸟在任意时刻的位置互不相同。
需要注意的是，吃早餐的时间是有限的，只有W 个单位的时间。因此，如果一只鸟在时刻W 开始时还没有停止，那它会在这个时刻开始前被强制停止。
现在，想请聪明的你求出，对于每个i (1≤i≤n)，第i 只鸟吃了多少只虫子？

第一行，两个正整数n, W ，分别表示鸟的数量和吃早餐的总时刻数。
接下来n 行，每行两个正整数x[i], y[i]，表示第i

共n 行，第i 行一个正整数，表示第i 只鸟吃的虫子数。

样例二：
输入：
2 20
2 1
1 5
输出：
4
20


样例解释1
仅有的1 只鸟在时刻0 从第2 行第1 列向右依次飞过1～5 列， 在时刻0,1,2,3,4 各吃了一只虫子，在时刻5 开始前被强制停止了，所以共吃了5 只虫子。
样例解释2
第1 只鸟在时刻0 从第2 行第1 列向右依次飞过1～4 列，在时刻4 时飞到了第2 行第5 列，发现这一格的虫子在时刻1 就被第2 只鸟吃掉了，所以共吃了4 只虫子就停下了。第2 只鸟在时刻0 从第1 行第5 列向下沿着第5 列依次飞过1～20 行，共吃了20 只虫子后于时刻20 停止。
【数据范围】
本题共有10 个测试点，每个测试点6 分
对于所有测试点：1≤n≤3, 1≤x[i], y[i]≤10^9，对于每个i 有x[i]=1 或y[i]=1
对于测试点1-3 ：n=1
对于测试点1、4、5、8、9：所有鸟的前进方向相同
保证所有未停止的鸟在任意时刻位置互不相同，即任意时刻不会有两只鸟到达同一格子。

信息未来