题目详情题解（0）讨论（0）提交记录（0）

CF1999C.Showering

入门

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

作为一名中学生，jmsyang0808需要每天洗澡，但悲剧的是，因为Ta还要登臭名昭著的洛谷，AK CF赛，面基等等做一些琐碎的事导致Ta没有空。因为Ta太忙了，所以Ta请你写个程序来解决这个问题。

Ta有 mm 单位的时间，而Ta需要用 ss 单位的时间来洗澡。Ta有 nn 件事要做，第 ii 件事的开始与结束时间分别为 lil_i 和 rir_i ，期间Ta无法洗澡。没有两项任务重叠。

现在jmsyang0808问你，Ta有时间洗澡吗？如果能，输出 YES ，否则只能输出 NO 了QAQ~。

输入格式

本题包含多组测试数据。

第一行包含一个整数 T(1≤T≤104)T(1\leq T\leq 10^4) 表示测试用例的数量。

每个测试用例的第一行包含三个整数 n,s,m(1≤n≤2⋅105,1≤s,m≤109)n,s,m(1\leq n\leq 2\cdot 10^5,1\leq s,m\leq 10^9) 。

然后是 nn 行，其中第 ii 行包含两个整数 lil_i 和 rir_i (0≤li<ri≤m)(0\leq l_i<r_i\leq m) 。

保证对于所有 i>1i>1 ， li>ri−1l_i>r_{i-1} 。

输出格式

对于每个输入用例，输出一行 YES 或 NO 。

输入输出样例

  • 输入#1

    4
3 3 10
3 5
6 8
9 10
3 3 10
1 2
3 5
6 7
3 3 10
1 2
3 5
6 8
3 4 10
1 2
6 7
8 9

    输出#1

    YES
YES
NO
YES

说明/提示

下面是对于用例一的解释。

Translated By @jmsyang0808.

输入解题思路，AI测评打分。不知道怎么写?

首页