#abc0053. [abc005_3]おいしいたこ焼きの売り方
[abc005_3]おいしいたこ焼きの売り方
问题文
高桥君正在烦恼以什么顺序卖章鱼烧。原因是,他知道事先做好的章鱼烧不好吃,所以他不想卖这样的章鱼烧,但是如果只卖刚做好的章鱼烧,能卖出去的章鱼烧数量会减少。
此外,高桥君认为如果让顾客等待太久,顾客会逐渐离开。因此,他决定通过连续销售在 秒内制作出的章鱼烧来确定是否能够处理完所有顾客。
章鱼烧需要经过 、、...、 秒才能烤好。
顾客将在 、、...、 秒后到达。
假设每位顾客只买一个章鱼烧,请输出能否把所有的章鱼烧都卖出去,如果可以输出yes
,否则输出no
。
输入
输入数据从标准输入读取,具体格式如下:
- 第 1 行是一个整数 ,表示在多少秒内能卖完章鱼烧。
- 第 2 行是一个整数 ,表示高桥君做的章鱼烧总数。
- 第 3 行是 个用半角空格分隔的整数 ,表示每个章鱼烧需要多少秒才能烤好。
- 第 4 行是一个整数 ,表示顾客的数量。
- 第 5 行是 个用半角空格分隔的整数 ,表示每个顾客到达的时间。
输出
如果能够立即将所有的章鱼烧卖出去,则输出yes
,否则输出no
。
另外,请在输出末尾添加换行符。
输入例子 1
1
3
1 2 3
3
2 3 4
输出例子 1
yes
- 如果将每个章鱼烧在它做好的前一秒卖掉,就可以把章鱼烧卖给所有的顾客。
输入例子 2
1
3
1 2 3
3
2 3 5
输出例子 2
no
- 无法将最后一个顾客的章鱼烧卖出去。
输入例子 3
1
3
1 2 3
10
1 2 3 4 5 6 7 8 9 10
输出例子 3
no
- 高桥君的章鱼烧店非常受欢迎。
输入例子 4
1
3
1 2 3
3
1 2 2
输出例子 4
no
- 无法及时为第三个顾客提供章鱼烧。
输入例子 5
2
5
1 3 6 10 15
3
4 8 16
输出例子 5
yes