明天彼得有一场生物学考试。他不太喜欢这门学科,但几天前他得知他必须参加这次考试。 Peter 严格的父母让他立即准备考试,为此他每天必须学习不少于 minTimei 且不超过 maxTimei 小时。此外,他们警告彼得,在考试前一天,他们会检查他如何遵循他们的指示。
所以,今天是彼得的父母要求他出示预科学习时间表的日子。但是男孩只计算了他在准备上花费的小时数 sumTime 的总和,现在他想知道他是否可以向父母展示一个包含 d 个数字的时间表,其中每个数字 sсedulei 代表彼得每天在生物学学习上花费的时间(以小时为单位),并且满足父母施加的限制,同时所有时间表的总和应该等于 sumTime。
输入
第一个输入行包含两个整数 d,sumTime (1 ≤ d ≤ 30, 0 ≤ sumTime ≤ 240) — Peter 学习的天数以及准备所花费的总小时数。下面的每一行 d 行包含两个整数 minTimei、maxTimei (0 ≤ minTimei ≤ maxTimei ≤ 8),用空格分隔 — Peter 在第 i 天可以花费的最小和最大小时数。
输出
在第一行中打印 YES,在第二行中打印 d 个数字(用空格分隔),每个数字 — 如果彼得遵循父母的指示,他在相应的一天中用于准备的小时数;或在唯一行中打印“NO”。如果有很多解决方案,请打印其中任何一个。
示例
输入 #1
1 48 5 7
输出 #1
NO
输入 #2
2 5 0 1 3 5
输出 #2
YES 1 4