← 返回题目列表

Codeforces · 297/B

B. 鱼的重量

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

已知极地海洋中有k种鱼类,编号从1到k。它们按其权重非递减顺序排序,权重为正数。设第i种鱼的重量为wi,则0 < w1 ≤ w2 ≤ ... ≤ wk 成立。

北极熊爱丽丝和鲍勃各钓到了一些鱼,他们正在猜测谁所钓到的鱼的重量总和更大。给定他们捕获的鱼的类型,确定爱丽丝捕获的鱼的总重量是否可能严格大于鲍勃捕获的鱼的总重量。换句话说,是否存在一系列权重wi(不一定是整数),使得爱丽丝捕获的鱼具有严格更大的总重量?

输入

第一行包含三个整数n、m、k (1 ≤ n, m ≤ 105, 1 ≤ k ≤ 109)——Alice和Bob分别捕获的鱼的数量,以及鱼的种类数。

第二行包含 n 个从 1 到 k 的整数,即 Alice 捕获的鱼类型列表。第三行包含 m 个从 1 到 k 的整数,即 Bob 捕获的鱼类型列表。

请注意,一个人可能捕获了不止一条同一物种的鱼。

输出

如果可能,输出“YES”(不带引号),否则输出“NO”(不带引号)。

示例

输入 #1

3 3 3
2 2 2
1 1 3

输出 #1

YES

输入 #2

4 7 9
5 2 7 3
3 5 2 7 3 8 7

输出 #2

NO

注意

在第一个样本中,如果 w1 = 1、w2 = 2、w3 = 2.5,则 Alice 总共有 2 + 2 + 2 = 6 个重量单位,而 Bob 只有 1 + 1 + 2.5 = 4.5。

在第二个示例中,Alice 捕获的鱼是 Bob 捕获的鱼的子集。因此,鲍勃的鱼的总重量总是不小于爱丽丝的鱼的总重量。