← 返回题目列表

AtCoder · abc431_c

F. 机器人工厂

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

分数: 300 点

问题陈述

高桥可以结合头部和身体部分来创建机器人。 如果头部的重量大于身体部分的重量,机器人就会摔倒。

目前,他已 N 头部零件和 M 身体部位。 的重量 i-th (1\le i\le N) 头部是 H _ i 克,以及重量 i-th (1\le i\le M) 身体部位是 B _ i 克。

他想要创建总共 K 通过适当地组合他拥有的部件而不会摔倒的机器人。 确定他是否可以通过将各个部分很好地组合来实现他的目标。

这里,一个部件不能用于创建多个机器人,两个或多个头部部件(或两个或多个身体部件)不能用于创建一个机器人。

约束

  • 1\le N\le2\times10 ^ 5
  • 1\le M\le2\times10 ^ 5
  • 1\le K\le\min\lbrace N,M\rbrace
  • 1\le H _ i\le10 ^ 9\ (1\le i\le N)
  • 1\le B _ i\le10 ^ 9\ (1\le i\le M)
  • 所有输入值均为整数。

输入

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

N M K
H _ 1 H _ 2 \ldots H _ N
B _ 1 B _ 2 \ldots B _ M

输出

打印 Yes 如果高桥能很好地结合各个部分来创作 K 不会摔倒的机器人;否则,打印 No.


示例输入 1

6 6 3
2 7 1 8 2 8
1 8 2 8 4 5

示例输出 1

Yes

如果我们表示组合 i第一个头部和 j第身体部位为 (i,j),那么高桥可以通过将它们组合起来来创建三个不会摔倒的机器人 例如 (1,2),(2,4),(3,6)。

因此,打印 Yes.


示例输入 2

1 1 1
43
1

示例输出 2

No

他的头部太重,所以他无法创造出不会摔倒的机器人。


示例输入 3

1 1 1
100
100

示例输出 3

Yes

请注意,如果头部和身体重量相等,机器人就不会摔倒。


示例输入 4

12 15 12
748 169 586 329 972 529 432 519 408 587 138 249
656 114 632 299 984 755 404 772 155 506 832 854 353 465 387

示例输出 4

Yes