题目描述

我们发现，不管怎么耍赖都不能战胜 Qiu_yi。

——2024 年实验室一面 E. Yue_chen VS. Qiu_yi

胆大包天的 SailTuT 学长想跟株洲代码力量顶尖选手 Yue_chen 学长一决高下。

每个人有一个初始 Rating = $1000$ （Rating 可以变成负数），现在有 $n$ 场比赛，双方 Rating 的变化分别用 $a_i$ （SailTuT 第 $i$ 场比赛的 Rating 变化）， $b_i$ （Yue_chen 第 $i$ 场比赛的 Rating 变化）表示。

比赛将按照次序进行，每场比赛结束后 Rating 会实时更新。

所有比赛结束后，代码力量平台上有一个用户名以 i 开头 3 结尾的神秘用户，觉得 SailTuT 必输无疑，为了帮助 SailTuT 打败 Yue_chen，神秘用户通过私信要求两位学长对这 $n$ 场比赛进行 $t$ 轮操作（$0\le t\le n$），对于第 $j$ 轮操作 $（1\le j\le t）$：

• 若 $j$ 为奇数，则此轮 SailTuT 可以进行一次操作，也可以选择不进行操作，直接进入下一轮；

• 若 $j$ 为偶数，则此轮 Yue_chen 可以进行一次操作，也可以选择不进行操作，直接进入下一轮；

• 每次操作可以选择一场比赛，使其 Unrated*。

假设两位学长都以最优策略进行以上操作，请你判断 SailTuT 最终能否打败 Yue_chen（只有 Rating 严格大于 Yue_chen 才算打败）。

*Unrated：取消某场比赛对参赛选手的 Rating 变化。

输入描述

第一行一个整数 $T （1\le T\le 10^4）$ ，表示输入数据共 $T$ 组。

每组输入数据有 3 行：

• 第一行两个整数 $n，t（1\le n\le 10^5, 0\le t\le n）$ ，表示比赛的总数和操作轮数；

• 第二行 $n$ 个整数 $a_i（-200\le a_i\le 200）$ ，用空格隔开；

• 第三行 $n$ 个整数 $b_i（-200\le b_i\le 200）$ ，用空格隔开。

故输入数据共 $3T+1$ 行。

保证所有 $n$ 的总和不超过 $10^5$ 。

输出描述

对于每组测试数据，输出一行。如果 SailTuT 能打败 Yue_chen（Rating 严格大于 Yue_chen），输出 YES，否则输出 NO。

输入输出样例

输入 #1

3
5 2
10 50 19 15 60
90 20 20 16 55
6 3
60 50 40 30 20 10
120 110 100 90 80 70
1 1
70
50

输出 #1

YES
NO
YES

解释 #1

对于第 1 组数据，可以证明当两个人在两次操作中都采取最优策略时，SailTuT 能够打败 Yue_chen；

对于第 2 组数据，我们发现，不管怎么 Unrated 都无法打败 Yue_chen；

对于第 3 组数据，SailTuT 学长太强辣，不需要进行任何操作，全凭实力打败 Yue_chen。