该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

机器人工厂

题目描述

小明可以将头部部件和身体部件组合成一个机器人。如果头部部件的重量大于身体部件的重量，机器人就会摔倒。

目前，他有 $N$ 个头部部件和 $M$ 个身体部件。头部 $i$ - $(1\le i\le N)$ 的重量为 $H _ i$ 克，身体 $i$ - $(1\le i\le M)$ 的重量为 $B _ i$ 克。

他希望通过适当组合他所拥有的部件，制造出总共 $K$ 个不会倒下的机器人。请判断他能否通过合理组合零件来实现目标。

在这里，一个部件不能用来制造多个机器人，两个或多个头部部件（或两个或多个身体部件）不能用来制造一个机器人。

输入格式

第一行包含三个整数 $N$，$M$ 和 $K$。

第二行包含 $N$ 个整数 $H_1, H_2, \ldots, H_N$。

第三行包含 $M$ 个整数 $B_1, B_2, \ldots, B_M$。

输出格式

如果小明能很好地组合部件，制造出 $K$ 个不会倒下的机器人，则输出 Yes；否则，输出 No。

输入输出样例 #1

输入 #1

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

输出 #1

Yes

说明/提示

限制因素

• $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)$
• 所有输入值均为整数。

样例一解释

如果我们把 $i$ （头部）和 $j$ （身体）合并为 $(i,j)$ ，那么小明就可以创造出三个不会摔倒的机器人，例如，把它们合并为 $(1,2),(2,4),(3,6)$ 。

因此，输出 "Yes"。