在家好好学习
题号:NC205488
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

我们作为中原工学院的优秀学子,疫情在家期间,也要好好学习。
最近老师布置一个任务:要求你在n天中,学习时长恰好达到 k个小时(注意要求恰好等于k小时 )。
为了达到这个苛刻的要求,你需要制定一个学习计划,学习计划中,第i天学习最长imax小时,最短imin小时。
请你编写程序验证一下你的学习计划是否能完成老师的任务,如果可以输出YES,并打印每天的学习时长,否则打印NO。

输入描述:

第一行输入两个整数 n(代表n天)和 k(代表老师期望的学习时长);
接下来有n行,每行有两个整数 imax 和 imin (代表第i天的学习时长范围),其中:0<=n<100 , 0<=k<2400, 0<=imin<=imax<24

输出描述:

如果可以完成,第一行输出YES,第二行输出每天的学习时长(从第一天开始,每天学习尽可能长的学习时长,数据用空格隔开);
如果不可以完成,则输出NO。
示例1

输入

复制
1 48
5 7

输出

复制
NO
示例2

输入

复制
2 5
0 1
3 5

输出

复制
YES
1 4