rt,一部分markdown在翻译的时候丢失了,补充一下。(此题年代久远,不知道还能不能修)
明天皮特将要考生物。他并不很喜欢生物,但在 d 天前他得知他将不得不参加此次考试。皮特严厉的父母勒令他立即复习,因此他在第 i 天将需要学习不少于 minTimei 小时,不多于 maxTimei 小时。他们同时警告皮特:考试前一天,他将被检查他复习的完成情况。
因此,今天皮特的父母会要求他展示他考前复习的学习时间表。然而,他只记录这 d 天以来他复习所用的总计用时 sumTime(小时).现在他希望知道他能否给他的父母展示一份时间表,包含 d 个数,每个数schedulei表示皮特第 i 天在复习生物上的用时(单位为小时),并应满足上文提及的要求。
第一行包含两个数:d , sumTime
(1<=d<=30,0<=sumTime<=240) ,意义如上所述。
接下来 d 行,每行两个数:minTime[i] , maxtime[i],两个数之间有一个空格,意义如上。(0<=minTime[i]<=maxTime[i]<=8)
如果有解,在单独一行输出"YES"(不含引号),换行,输出任意一种满足上文要求的解。如果无解,在单独一行中输出"NO"。
## 题面翻译
### 题目背景
明天皮特将要考生物。他并不很喜欢生物,但在 $d$ 天前他得知他将不得不参加此次考试。皮特严厉的父母勒令他立即复习,因此他在第 $i$ 天将需要学习不少于 $minTime_i$ 小时,不多于 $maxTime_i$ 小时。他们同时警告皮特:考试前一天,他将被检查他复习的完成情况。
因此,今天皮特的父母会要求他展示他考前复习的学习时间表。然而,他只记录这 $d$ 天以来他复习所用的总计用时 $sumTime$(小时).现在他希望知道他能否给他的父母展示一份时间表,包含 $d$ 个数,每个数$schedule_i$表示皮特第 $i$ 天在复习生物上的用时(单位为小时),并应满足上文提及的要求。
### 题目输入
第一行包含两个数:$d$ , $sumTime$
$(1<=d<=30,0<=sumTime<=240)$ ,意义如上所述。
接下来 $d$ 行,每行两个数:$minTime[i]$ , $maxtime[i]$,两个数之间有一个空格,意义如上。$(0<=minTime[i]<=maxTime[i]<=8)$
### 题目输出
如果有解,在单独一行输出"YES"(不含引号),换行,输出任意一种满足上文要求的解。如果无解,在单独一行中输出"NO"。