← 返回题目列表

AtCoder · abc183_d

D. 热水器

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

我们有一个热水器,可以供应 W 每分钟热水升数。

有 N 人。的 i第人计划使用 P_i Time 加热器每分钟煮沸的热水升数 S_i to T_i (不包括在时间 T_i 正是)。由于热水很快就会变冷,因此无法储存。

能否按计划向群众供应热水?

约束

  • 1\leq N \leq 2\times 10^5
  • 0\leq S_i < T_i \leq 2\times 10^5
  • 1\leq W, P_i \leq 10^9
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N W
S_1 T_1 P_1
\vdots
S_N T_N P_N

输出

如果可以按照计划向人们提供热水,请打印 Yes;否则,打印 No.


示例输入 1

4 10
1 3 5
2 4 4
3 10 6
2 4 1

示例输出 1

No

时间之间 3 和 4, 2-nd, 3-rd,和 4第 人计划使用 4, 6,和 1 每分钟热水升数,总计 11 升每分钟。

热水器只能供应 10 每分钟热水升数,这是不够的。


示例输入 2

4 10
1 3 5
2 4 4
3 10 6
2 3 1

示例输出 2

Yes

示例输入 3

6 1000000000
0 200000 999999999
2 20 1
20 200 1
200 2000 1
2000 20000 1
20000 200000 1

示例输出 3

Yes