← 返回题目列表

AtCoder · abc005_3

C. 如何卖美味的章鱼烧

中文机器翻译题面 查看原题

問題文

高桥君在为章鱼小丸子应该按照什么顺序卖而烦恼。因为他知道提前做好的章鱼小丸子不好吃,高桥君不想卖那样的章鱼小丸子,但如果只卖刚做好的,能卖出的章鱼小丸子的数量就会减少。

高桥君认为,如果总是让客人等待,客人迟早会离开。
因此,他 T 决定通过持续出售在 秒内制作的章鱼小丸子,来调查是否能应付得了客人。

章鱼小丸子 A_1、A_2、…、A_N 在 秒后烤好。
客人会 B_1、B_2、…、B_M 秒后到来。
1 假设我们要卖章鱼烧给顾客 1 卖给每个顾客章鱼烧的话yes、如果卖不出去的话no请输出。


入力

输入将以以下格式从标准输入提供。
T
N
A_1 A_2 ... A_N
M
B_1 B_2 ... B_M
  1. 1 行表示在秒内能卖出的章鱼烧数量的整数T(1≦T≦100)。
  2. 2 行表示高桥君制作的章鱼烧总数的整数N(1≦N≦100)。
  3. 3 行表示每个章鱼烧在多少秒后做好对应的整数 Ai(1≦Ai≦100、A1≦A2≦...≦AN) 以半角空格分隔 N 个给出。
  4. 4 行表示到店顾客的数量对应的整数M(1≦M≦100)。
  5. 5 行表示每个顾客在多少秒后到来的整数 Bi(1≦Bi≦100、B1≦B2≦...≦BM) 以半角空格分隔 M 个给出。

出力

如果能够马上卖出章鱼烧给所有顾客yes、如果卖不出去的话no请输出。

另外,请在输出的出口加入换行符。


入力例 1

1
3
1 2 3
3
2 3 4

出力例 1

yes
  • 给每个顾客 1 如果卖出刚做好的章鱼烧,每个顾客都可以买到章鱼烧。

入力例 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
  • 3 您将使第二位顾客等待。

入力例 5

2
5
1 3 6 10 15
3
4 8 16

出力例 5

yes