C. [ABC 005 C] おいしいたこ焼きの売り方

    傳統題 2000ms 64MiB

[ABC 005 C] おいしいたこ焼きの売り方

該比賽已結束,您無法在比賽模式下遞交該題目。您可以點選“在題庫中開啟”以普通模式檢視和遞交本題。

题目描述

高桥君正在苦恼应该以怎样的顺序出售章鱼烧。因为他知道,提前做好的章鱼烧味道不好,所以他不想卖这种章鱼烧,但如果只卖刚做好的章鱼烧,能够卖出的数量又会减少。

此外,高桥君认为,如果总是让顾客等待,顾客也会逐渐流失。 因此,他决定调查一下,如果只出售在 TT 秒以内制作完成的章鱼烧,是否能够满足所有顾客的需求。

章鱼烧会在 A1A_1A2A_2、…、ANA_N 秒后做好。 顾客会在 B1B_1B2B_2、…、BMB_M 秒后来到店里。

每位顾客只能买一个章鱼烧。如果能够让所有顾客都买到章鱼烧,请输出 yes,否则输出 no

输入格式

输入按以下格式从标准输入中给出:

TT\\ NN\\ A1A_1 A2A_2 ... ANA_N\\ MM\\ B1B_1 B2B_2 ... BMB_M

11 行给出一个整数 TT,表示可以出售制作完成后 TT 秒以内的章鱼烧(1T1001 \leq T \leq 100)。

22 行给出一个整数 NN,表示高桥君制作的章鱼烧总数(1N1001 \leq N \leq 100)。

33 行给出 NN 个整数 AiA_i1Ai1001 \leq A_i \leq 100,且 A1A2...ANA_1 \leq A_2 \leq ... \leq A_N),表示每个章鱼烧分别在多少秒后做好,数值之间用空格隔开。

44 行给出一个整数 MM,表示来店的顾客人数(1M1001 \leq M \leq 100)。

55 行给出 MM 个整数 BiB_i1Bi1001 \leq B_i \leq 100,且 B1B2...BMB_1 \leq B_2 \leq ... \leq B_M),表示每个顾客分别在多少秒后来到店里,数值之间用空格隔开。

输出格式

如果所有顾客都能买到章鱼烧,输出 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

AtCoder Beginner Contest 005

未參加
狀態
已結束
規則
XCPC
題目
4
開始於
2026-5-30 18:00
結束於
2026-5-30 19:40
持續時間
1.7 小時
主持人
參賽人數
0