分数: 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