Before an Exam | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF4B
明天皮特将要考生物。他并不很喜欢生物,但在d天前他得知他将不得不参加此次考试。皮特严厉的父母勒令他立即复习,因此他在第i天将需要学习不少于minTime_iminTimei小时,不多于maxTime_imaxTimei小时。他们同时警告皮特:考试前一天,他将被检查他复习的完成情况。
因此,今天皮特的父母会要求他展示他考前复习的学习时间表。然而,他只记录这d天以来他复习所用的总计用时sumTime(小时).现在他希望知道他能否给他的父母展示一份时间表,包含d个数,每个数schedule_ischedulei表示皮特第i天在复习生物上的用时(单位为小时),并应满足上文提及的要求。
题目输入
第一行包含两个数:d,sumTime
( 1<=d<=30,0<=sumTime<=2401<=d<=30,0<=sumTime<=240 ) ,意义如上所述。
接下来d行,每行两个数:minTime[i],maxtime[i],两个数之间有一个空格,意义如上。(0<=minTime[i]<=maxTime[i]<=8)
如果有解,在单独一行输出"YES"(不含引号),换行,输出任意一种满足上文要求的解。如果无解,在单独一行中输出"NO"。