GESP3O3891. [三级原创] 小珅上学

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

小珅每天去上学时都需要乘坐 11 路公交车。幸运的是,他乘车的第一站就是这趟车的起始站。发车前车上没有乘客;小珅的学校在第 nn 站,他在起始站(第 1 站)上车,在第 nn 站下车,中途不能下车。

细心的小珅记录了公交车停靠每一站时乘客下车的人数(包括他自己),以及在该站等待上车的人数。公交车最大载客量为 mm,当车上的人数达到最大载客量时,其他人就不能再上车。乘客遵守先下后上的文明礼仪。

小珅想知道他到达学校这段时间内,每站等待的人是否都能上同一辆车。如果可以,输出 Yes,再输出他到达学校后公交车离开该站时车上的人数;否则输出 No,并输出哪些站等待的人没有全部上车。

输入格式

第一行两个正整数 n,mn,m。接下来 nn 行,每行两个整数 ai,bia_i,b_i,分别表示在第 ii 站下车的人数和等待上车的人数。保证第一站所有人均能上车,且到达每一站时下车人数不超过车上人数。

输出格式

若所有车站(含第 nn 站)等待的人都能上车,第一行输出 Yes,第二行输出公交车离开第 nn 站后车上的人数。否则第一行输出 No,随后每行输出一个有乘客不能全部上车的车站编号。

样例 1

输入

5 55
0 3
1 21
3 14
3 12
40 9

输出

Yes
12

样例 2

输入

5 28
0 20
0 18
5 9
2 5
21 6

输出

No
2
3
4

样例 3

输入

5 40
0 20
0 21
0 2
0 5
28 30

输出

No
2
3
4
5

说明

**原图样例 1 逐站说明:**第 1 站下车 0 人、上车 3 人,车上 3 人;第 2 站下车 1 人、上车 21 人,车上 23 人;第 3 站下车 3 人、上车 14 人,车上 34 人;第 4 站下车 3 人、上车 12 人,车上 43 人;第 5 站下车 40 人、上车 9 人,车上 12 人。每站等待的人均能上车。

**原图样例 2 说明:**第 1 站下车 0 人、上车 20 人,车上 20 人;第 2 站下车 0 人,等待 18 人,因容量为 28,只能上 8 人,10 人不能上车。第 3、4 站也有乘客未能全部上车,因此输出 2、3、4。第 5 站等待的人均能上车。

原图第二张中的样例 2 逐站讲解把第 3、4 站的上下车人数误写成与样例 1 相同,且第 5 站讲解的人数也与输入表不符;这里保留原图的三组输入输出,并依输入表核对,不把冲突数字作为题目条件。

数据范围

2≤n≤10002\le n\le1000,1≤m≤10001\le m\le1000,0≤ai,bi≤m0\le a_i,b_i\le m。