Даны два отсортированных по неубыванию массива A и B, состоящих из целых чисел. Проверьте, можно ли в массиве A выбрать k чисел, а в массиве B — выбрать m чисел так, что любое число, выбранное в первом массиве, строго меньше любого числа, выбранного во втором массиве.
Выходные данные
Выведите "YES" (без кавычек), если в массиве A можно выбрать k чисел, а в массиве B — m чисел так, любое выбранное в массиве A число строго меньше любого выбранного в массиве B числа. В противном случае выведите "NO" (без кавычек).
Примечание
В первом тестовом примере, можно например, выбрать числа 1 и 2 из массива A и число 3 из массива B (1 < 3 и 2 < 3).
Во втором тестовом примере единственный способ выбрать k элементов в первом массиве и m элементов во втором — выбрать все числа в обоих массивах, но тогда не все выбранные числа в A будут меньше, чем все выбранные в B: 
.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 3
2 1
1 2 3
3 4 5
|
YES
|
|
2
|
3 3
3 3
1 2 3
3 4 5
|
NO
|
|
3
|
5 2
3 1
1 1 1 1 1
2 2
|
YES
|