问题 D: 分配空教室
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：22
解决：6
题目描述
我们有$W$间空教室可以分配。现在有$N$个人申请使用教室，每个人的申请由$S_{i},T_{i},P_{i}$组成，$S$和$T$分别为申请使用的起止时间($T$时刻不包含在其中)，$P$为申请教室的数量，请问教室数量够不够用？
输入
$N$ $W$
$S_{1}$ $T_{1}$ $P_{1}$
.
.
.
$S_{N}$ $T_{N}$ $P_{N}$
$1<=N<=2*10^5$
$0<=S_{i}<T_{i}<=2*10^5$
$1<=W,P_{i}<=10^9$
输入全是整数
$S_{1}$ $T_{1}$ $P_{1}$
.
.
.
$S_{N}$ $T_{N}$ $P_{N}$
$1<=N<=2*10^5$
$0<=S_{i}<T_{i}<=2*10^5$
$1<=W,P_{i}<=10^9$
输入全是整数
输出
满足所有人的申请条件输出Yes，否则输出No
样例输入 复制
4 10
1 3 5
2 4 4
3 10 6
2 3 1
样例输出 复制
Yes