Автор: | 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 |
|
|