问题 E: NOI2024

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

某信息学全国比赛正在进行。有 mm 位选手,共分 nn 场比赛,你在第 ii 场比赛的排名为 aiai,排名定义为分数严格大于你的人数 +1+1。第 ii 场比赛的总分为 bibi 分,选手可能获得的分数为 [0,bi][0,bi] 间的整数。

比赛结束后,排名不超过 kk 的选手可以获得金牌。你想知道你是否一定可以金牌。如果一定可以金牌输出 YES,否则输出 NO。





输入格式

本题有多组数据。第一行一个正整数 TT1≤T≤20241T2024),表示测试数据组数。

接下来 TT 组数据,对每组数据第一行三个正整数 n,m,kn,m,k1≤n≤2×1051n2×1051≤k≤m≤1091km109)。

接下来一行 nn 个正整数,第 ii 个数表示 aiai1≤ai≤m1aim)。

接下来一行 nn 个正整数,第 ii 个数表示 bibi1≤bi≤1091bi109)。

保证 ∑n≤2×105n2×105

输出格式

对每组数据,输出字符串 YES 或 NO 表示答案。

输入样例 复制

2
3 320 50
1 100 1
100 300 300
3 320 50
1 1 1
100 300 300

输出样例 复制

NO
YES