Задача C. Магические карточки

Автор:Russian Code Cup 2015   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

Гриша и Дима увлекаются игрой "Магические карточки". В колоде для игры содержатся карточки с написанными на них натуральными числами. В каждой игре участникам выдается по n карточек. Затем у каждого из участников случайным образом выбирается по l карточек. Выигрывает тот, сумма чисел на выбранных карточках которого больше. Если суммы равны, то объявляется ничья.

Гриша очень не любит проигрывать, поэтому он даже подглядел карточки Димы. Теперь он хочет узнать, верно ли, что он гарантированно выигрывает, вне зависимости от того, какие карточки будут случайным образом выбраны у него и у Димы. Ничья Гришу не устраивает, он хочет именно выиграть.

Ваша задача состоит в том, чтобы по наборам карточек и известному числу l определить, верно ли, что Гриша в любом случае выиграет игру.

Формат входного файла

Первая строка содержит целое положительное число t —— число тестовых примеров во входных данных. Далее следуют описания тестовых примеров.

Каждый тестовый пример описывается тремя строками. Первая строка содержит два целых положительных числа n и l —— количество карточек у игроков и количество карточек, которые выбираются случайным образом. Вторая строка содержит n целых положительных чисел a1, a2, ..., an —— числа, написанные на карточках Гриши. Третья строка содержит n целых положительных чисел b1, b2, ..., bn —— числа, написанные на карточках Димы.

Гарантируется, что сумма значений n по всем тестовым примерам не превышает 10000.

Формат выходного файла

Выведите t строк. Для каждого тестового примера выведите "YES", если Гриша выиграет при любом случайном выборе карточек, либо "NO" в противном случае.

Ограничения

1 ≤ l ≤ n ≤ 100

0 ≤ ai ≤ 1000

0 ≤ bi ≤ 1000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
2
3 1
2 4 6
1 3 5
2 2
1 6
2 3
NO
YES

0.061s 0.008s 13