某信息学全国比赛正在进行。有 mm 位选手,共分 nn 场比赛,你在第 ii 场比赛的排名为 aiai,排名定义为分数严格大于你的人数 +1+1。第 ii 场比赛的总分为 bibi 分,选手可能获得的分数为 [0,bi][0,bi] 间的整数。
比赛结束后,排名不超过 kk 的选手可以获得金牌。你想知道你是否一定可以金牌。如果一定可以金牌输出 YES,否则输出 NO。
本题有多组数据。第一行一个正整数 TT(1≤T≤20241≤T≤2024),表示测试数据组数。
接下来 TT 组数据,对每组数据第一行三个正整数 n,m,kn,m,k(1≤n≤2×1051≤n≤2×105,1≤k≤m≤1091≤k≤m≤109)。
接下来一行 nn 个正整数,第 ii 个数表示 aiai(1≤ai≤m1≤ai≤m)。
接下来一行 nn 个正整数,第 ii 个数表示 bibi(1≤bi≤1091≤bi≤109)。
保证 ∑n≤2×105∑n≤2×105。
2
3 320 50
1 100 1
100 300 300
3 320 50
1 1 1
100 300 300
NO
YES