B. Вес рыб
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Известно, что в Северном Ледовитом океане обитает k видов рыб, пронумерованных от 1 до k. Виды отсортированы по неубыванию веса, который является положительным числом. Пусть вес i-го вида равняется wi, тогда выполняется условие 0 < w1 ≤ w2 ≤ ... ≤ wk.

Медведи Алиса и Роберт поймали несколько рыбок и теперь угадывают, у кого суммарный вес наловленной рыбы больше. Зная пойманные ими виды рыб, определите, может ли общий вес пойманной Алисой рыбы быть строго больше общего веса рыбы Роберта. Иными словами, существует ли последовательность значений весов — чисел wi (не обязательно целых), такая, что пойманная Алисой рыба имеет строго больший общий вес?

Входные данные

В первой строке записаны три целых числа n, m, k (1 ≤ n, m ≤ 105, 1 ≤ k ≤ 109) — количество пойманной Алисой и Робертом рыбы, соответственно, и количество видов рыбы.

Во второй строке записано n целых чисел, каждое от 1 до k — список пойманных Алисой видов рыбы. В третьей строке записано m целых чисел, каждое от 1 до k — список пойманной Робертом рыбы.

Обратите внимание, что можно поймать несколько рыб одного вида.

Выходные данные

Выведите «YES» (без кавычек), если это возможно, в противном случае выведите «NO» (без кавычек).

Примеры
Входные данные
3 3 3
2 2 2
1 1 3
Выходные данные
YES
Входные данные
4 7 9
5 2 7 3
3 5 2 7 3 8 7
Выходные данные
NO
Примечание

В первом примере, если w1 = 1, w2 = 2, w3 = 2.5, тогда у Алисы всего есть 2 + 2 + 2 = 6 единиц веса, в то время, как у Роберта есть только 1 + 1 + 2.5 = 4.5.

Во втором примере пойманная Алисой рыба является подмножеством пойманной Робертом рыбы. Следовательно, общий вес рыбы Роберта всегда будет не меньше веса рыбы Алисы.