Description
明天，彼得就将要参加生物考试了。但是他不喜欢这个科目，但是d天前，彼得严厉的父母让他立即准备考试，为此，在第i天的时候，他要学习不少于minTimei的时间，并且不多于maxTimei的时间。此外，他父母警告彼得说考试前一天，他们会检查他是否按照他们的指示在复习。
今天，彼得的父母来检查了，要求他出示每天复习的时间表。但是彼得只记得花的总时间sumtime了，现在为了应付父母的检查，请你帮助他创造一张每天学习的时间表，使得满足每天学习时间的要求，并且总时间等于sumtime。
Input
第一行输入包含两个整数d和sumtime（1≤d≤30，0≤sumtime≤240）分别表示复习的总天数和总时间。以下d行包含两个整数minTimei和maxTimei（0≤minTimei≤maxTimei≤8），用空格隔开，表示每天复习的最少时间和最多时间。
Output
如果没有解决方案，就输出NO,如果有解决方案，就先第一行输出YES，然后第二行输出每天学习的时间，中间用一个空格隔开（输出任何一个解决方法都可以）。
Sample Input
输入样例1：
1 48
5 7
输入样例2：
2 5
0 1
3 5
Sample Output
输出样例1：
NO
输出样例2：
YES
1 4
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
struct da
{
int mintime, maxtime;
int max_min;
}as[1000];
int ans[1000];
///模拟
int main()
{
int n, i, ok, sumtime, left, right, k, id;
while(~scanf("%d %d", &n, &sumtime))
{
memset(ans, 0, sizeof(ans));
k = ok = 0; left = right = 0;
for(i = 1; i <= n; i++)
{
scanf("%d %d", &as[i].mintime, &as[i].maxtime);
as[i].max_min = as[i].maxtime - as[i].mintime;
left += as[i].mintime;
right += as[i].maxtime;
ans[i] = as[i].mintime;
}
if(sumtime >= left && sumtime <= right) ok = 1;
if(ok)
{
k = sumtime - left; id = 1;
while(k)
{
if(k >= as[id].max_min)
{
ans[id] += as[id].max_min;
k -= as[id].max_min;
}
else
{
ans[id] += k;
k = 0;
}
id++;
}
printf("YES
");
printf("%d", ans[1]);
for(i = 2; i <= n; i++)
printf(" %d", ans[i]);
printf("
");
}
else printf("NO
");
}
return 0;
}