【问题描述】 N个物品，每个物品价格范围为minT_i,maxT_i，你有M元钱，请问你可否能买到所有的N个物品并把M元钱恰好都花光。 如能，第一行输出1, 第二行分别输出购买每个物品的价格，如不能，输出2。

【输入】 第一行包含两个整数：N,M。 接下来 N 行，每行两个数：minT_i,maxT_i，两个整数之间有一个空格，意义如题目描述。

【输出】 输出文件名为(buy.out)。 如有解，输出任意一种满足题目要求的解。如无解，输出2。

【样例1】 输入： 1 48 5 7 输出： 2

【样例2】 输入： 2 5 0 1 3 5 输出： 1 1 4

数据范围与提示 1 <= N <= 30,0 <= M <= 240 0 <= minT_i <= maxT_i<= 10