问题描述
Soda和Beta是好朋友. 今天他们准备要玩一个游戏. Soda有$n$张牌, 牌面上数字分别为$a_1, a_2, ..., a_n$. Beta也有$n$张牌, 牌面上数字分别为$b_1, b_2, ..., b_n$.
一开始, 他们选择了一个小于等于$n$的数字$m$. 然后他们分别从自己的$n$张牌中随机选择了$m$张卡. $m$张卡的和大的那个人赢. Soda想要知道他是否能够必赢, 无论选出来的$m$张牌是什么.
输入描述
输入有多组数据. 第一行有一个整数$T$, 表示测试数据组数. 然后对于每组数据:
第一行有两个整数 $n$ 和 $m$ $(1 \le m \le n \le 500)$. 第2行有$n$个整数$a_1, a_2, ..., a_n$ $(1 \le a_i \le 1000)$表示Soda的牌. 第3行有$n$个整数$b_1, b_2, ..., b_n$ $(1 \le b_i \le 1000)$表示Beta的牌.
输出描述
对于每组数据, 如果Soda必赢输出"YES", 否则输出"NO".
输入样例
2
3 1
4 5 6
1 2 3
5 2
3 4 7 8 9
3 4 5 2 3
输出样例
YES
NO
