题目描述
题目描述
小珅每天去上学时都需要乘坐 11 路公交车。幸运的是,他乘车的第一站就是这趟车的起始站。发车前车上没有乘客;小珅的学校在第 站,他在起始站(第 1 站)上车,在第 站下车,中途不能下车。
细心的小珅记录了公交车停靠每一站时乘客下车的人数(包括他自己),以及在该站等待上车的人数。公交车最大载客量为 ,当车上的人数达到最大载客量时,其他人就不能再上车。乘客遵守先下后上的文明礼仪。
小珅想知道他到达学校这段时间内,每站等待的人是否都能上同一辆车。如果可以,输出 Yes,再输出他到达学校后公交车离开该站时车上的人数;否则输出 No,并输出哪些站等待的人没有全部上车。
输入格式
第一行两个正整数 。接下来 行,每行两个整数 ,分别表示在第 站下车的人数和等待上车的人数。保证第一站所有人均能上车,且到达每一站时下车人数不超过车上人数。
输出格式
若所有车站(含第 站)等待的人都能上车,第一行输出 Yes,第二行输出公交车离开第 站后车上的人数。否则第一行输出 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 站讲解的人数也与输入表不符;这里保留原图的三组输入输出,并依输入表核对,不把冲突数字作为题目条件。
数据范围
,,。