题目描述

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

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

输入格式

第一行包含两个数：$d,\tt sumTime$。

$(1\le d\le30,0\le \tt sumTime$ $\le240)$，意义如上所述。

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

输出格式

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

1 48
5 7

NO

2 5
0 1
3 5

YES
1 4