#abc0053. [abc005_3]おいしいたこ焼きの売り方

[abc005_3]おいしいたこ焼きの売り方

问题文

高桥君正在烦恼以什么顺序卖章鱼烧。原因是,他知道事先做好的章鱼烧不好吃,所以他不想卖这样的章鱼烧,但是如果只卖刚做好的章鱼烧,能卖出去的章鱼烧数量会减少。

此外,高桥君认为如果让顾客等待太久,顾客会逐渐离开。因此,他决定通过连续销售在 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

  1. 第 1 行是一个整数 T(1T100)T(1≦T≦100),表示在多少秒内能卖完章鱼烧。
  2. 第 2 行是一个整数 N(1N100)N(1≦N≦100),表示高桥君做的章鱼烧总数。
  3. 第 3 行是 NN 个用半角空格分隔的整数 Ai(1Ai100,A1A2...AN)A_i(1≦A_i≦100, A_1≦A_2≦...≦A_N),表示每个章鱼烧需要多少秒才能烤好。
  4. 第 4 行是一个整数 M(1M100)M(1≦M≦100),表示顾客的数量。
  5. 第 5 行是 MM 个用半角空格分隔的整数 Bi(1Bi100,B1B2...BM)B_i(1≦B_i≦100, B_1≦B_2≦...≦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