我们作为中原工学院的优秀学子,疫情在家期间,也要好好学习。
最近老师布置一个任务:要求你在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。