AT_abc005_3 [ABC005C] おいしいたこ焼きの売り方
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
高桥君正在苦恼应该以怎样的顺序出售章鱼烧。因为他知道,提前做好的章鱼烧味道不好,所以他不想卖这种章鱼烧,但如果只卖刚做好的章鱼烧,能够卖出的数量又会减少。
此外,高桥君认为,如果总是让顾客等待,顾客也会逐渐流失。 因此,他决定调查一下,如果只出售在 秒以内制作完成的章鱼烧,是否能够满足所有顾客的需求。
章鱼烧会在 、、…、 秒后做好。 顾客会在 、、…、 秒后来到店里。
每位顾客只能买一个章鱼烧。如果能够让所有顾客都买到章鱼烧,请输出 yes,否则输出 no。
输入格式
输入按以下格式从标准输入中给出:
...
...
第 行给出一个整数 ,表示可以出售制作完成后 秒以内的章鱼烧()。
第 行给出一个整数 ,表示高桥君制作的章鱼烧总数()。
第 行给出 个整数 (,且 ),表示每个章鱼烧分别在多少秒后做好,数值之间用空格隔开。
第 行给出一个整数 ,表示来店的顾客人数()。
第 行给出 个整数 (,且 ),表示每个顾客分别在多少秒后来到店里,数值之间用空格隔开。
输出格式
如果所有顾客都能买到章鱼烧,输出 yes,否则输出 no。输出末尾需换行。
输入输出样例 #1
输入 #1
1
3
1 2 3
3
2 3 4
输出 #1
yes
输入输出样例 #2
输入 #2
1
3
1 2 3
3
2 3 5
输出 #2
no
输入输出样例 #3
输入 #3
1
3
1 2 3
10
1 2 3 4 5 6 7 8 9 10
输出 #3
no
输入输出样例 #4
输入 #4
1
3
1 2 3
3
1 2 2
输出 #4
no
输入输出样例 #5
输入 #5
2
5
1 3 6 10 15
3
4 8 16
输出 #5
yes
说明/提示
由 ChatGPT 4.1 翻译