题目背景

明天皮特将要考生物。他并不很喜欢生物，但在 $d$ 天前他得知他将不得不参加此次考试。皮特严厉的父母勒令他立即复习，因此他在第 $i$ 天将需要学习不少于 $minTime_i$ 小时，不多于 $maxTime_i$ 小时。他们同时警告皮特：考试前一天，他将被检查他复习的完成情况。

因此，今天皮特的父母会要求他展示他考前复习的学习时间表。然而，他只记录这 $d$ 天以来他复习所用的总计用时 $sumTime$（小时）.现在他希望知道他能否给他的父母展示一份时间表，包含 $d$ 个数，每个数 $schedule_i$ 表示皮特第 $i$ 天在复习生物上的用时（单位为小时），并应满足上文提及的要求。

题目输入

第一行包含两个数：$d,sumTimed$ ,( $1 \leq d \leq 30,0 \leq sumTime \leq 240$ )，意义如上所述。

接下来 $d$ 行，每行两个数： $minTime_i,maxtime_i$ ，两个数之间有一个空格，意义如上( $0 \leq minTime_i \leq maxTime_i \leq 8$ )

题目输出

如果有解，在单独一行输出 YES，换行，输出任意一种满足上文要求的解。如果无解，在单独一行中输出 NO。

样例输入1

1 48
5 7

样例输出1

NO

样例输入2

2 5
0 1
3 5

样例输出2

YES
1 4