#ABC183D. 热水器
热水器
AT_abc183_d [ABC183D] Water Heater
题目描述
有 个热水器,每分钟可以提供 升热水。
现在来了 个人想使用热水。第 个人打算从时刻 使用到时刻 ( 除外),每分钟需要使用 升热水。由于热水倒出来会迅速变冷,因此不能储存。
你能按照他们的计划提供热水吗?
输入格式
第一行输入两个整数 $n,w \left(1 \leqq n \leqq 2 \times 10^5;\ 1 \leqq w \leqq 10^9\right)$ 代表使用热水的人数与热水器每分钟可以提供的热水升数。
此后 行,第 行输入三个整数 $s_i,t_i,p_i \left(0 \leqq s_i < t_i \leqq 2 \times 10^5;\ 1 \leqq p_i \leqq 10^9\right)$ 代表第 个人使用热水的时间区间与每分钟需要的热水量。
输出格式
如果可以按照计划为每个人提供热水,在一行上输出 ;否则,在一行上输出 。
测试样例
4 10
1 3 5
2 4 4
3 10 6
2 4 1
No
样例 1 解释
在时刻 与时刻 之间,第 个人每分钟分别需要使用 升的热水,总共需要每分钟 升热水的供应量;但是热水器每分钟只能供应 升的热水,因此无法按计划供应热水。
4 10
1 3 5
2 4 4
3 10 6
2 3 1
Yes
6 1000000000
0 200000 999999999
2 20 1
20 200 1
200 2000 1
2000 20000 1
20000 200000 1
Yes