마법 카드
면접 대비시간 제한2초메모리 제한256 MB
n장씩 나눠 가진 두 패에서 l장씩 뽑을 때, 그리샤의 최고 l장 합이 디마의 최저 l장 합보다 항상 큰지 판정한다.
문제
그리샤와 디마는 게임 «마법 카드»를 즐긴다. 게임용 덱에는 자연수가 적힌 카드가 들어 있다. 각 게임에서 참가자는 카드를 n장씩 받는다. 그다음 각 참가자에게서 카드 l장이 무작위로 선택된다. 선택된 카드에 적힌 수의 합이 더 큰 쪽이 이긴다. 합이 같으면 무승부다.
그리샤는 지는 것을 아주 싫어해서 디마의 카드까지 몰래 봤다. 이제 그는 자신이 받는 카드와 디마가 받는 카드가 어떻게 무작위로 선택되든 자신이 반드시 이기는지 알고 싶다. 그리샤는 무승부로는 만족하지 않고, 반드시 이기고 싶어 한다.
카드 집합과 알려진 수 l이 주어졌을 때 그리샤가 어떤 경우에도 게임에서 이기는지 판별하는 것이 문제다.
입력
첫째 줄에는 입력에 들어 있는 테스트 케이스의 수를 나타내는 양의 정수 t가 주어진다. 그다음에 테스트 케이스의 설명이 이어진다.
각 테스트 케이스는 세 줄로 설명된다. 첫째 줄에는 두 양의 정수 n과 l (1 ≤ l ≤ n ≤ 100)이 주어진다. 이는 플레이어가 가진 카드의 수와 무작위로 선택되는 카드의 수다. 둘째 줄에는 n개의 양의 정수 a1, a2, ..., a**n (0 ≤ ai ≤ 1000)이 주어진다. 이는 그리샤의 카드에 적힌 수다. 셋째 줄에는 n개의 양의 정수 b1, b2, ..., b**n (0 ≤ bi ≤ 1000)이 주어진다. 이는 디마의 카드에 적힌 수다.
모든 테스트 케이스에서 n 값의 합은 10 000을 넘지 않는다.
출력
t개의 줄을 출력한다. 각 테스트 케이스에 대해 그리샤가 어떤 무작위 선택에서도 이기면 «YES», 그렇지 않으면 «NO»를 출력한다.