F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

NOI2024

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 424    Accepted Submission(s): 143


Problem Description
某信息学全国比赛正在进行。有 $m$ 位选手,共分 $n$ 场比赛,你在第 $i$ 场比赛的排名为 $a_i$,排名定义为分数严格大于你的人数 $+1$。第 $i$ 场比赛的总分为 $b_i$ 分,选手可能获得的分数为 $[0,b_i]$ 间的整数。

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

Input
本题有多组数据。第一行一个正整数 $T$($1\le T\le 2024$),表示测试数据组数。

接下来 $T$ 组数据,对每组数据第一行三个正整数 $n,m,k$($1\le n\le 2\times 10^5$,$1\le k\le m\le 10^9$)。

接下来一行 $n$ 个正整数,第 $i$ 个数表示 $a_i$($1\le a_i\le m$)。

接下来一行 $n$ 个正整数,第 $i$ 个数表示 $b_i$($1\le b_i\le 10^9$)。

保证 $\sum n\le 2\times 10^5$。
 

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

Sample Input
2 3 320 50 1 100 1 100 300 300 3 320 50 1 1 1 100 300 300
 

Sample Output
NO YES
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-26 04:08:45, Gzip enabled