AT_abc183_d [ABC183D] Water Heater
Description
[problemUrl]: https://atcoder.jp/contests/abc183/tasks/abc183_d
給湯器が $ 1 $ つあり、毎分 $ W $ リットルのお湯を供給することができます。
$ N $ 人の人がいます。$ i $ 番目の人は時刻 $ S_i $ から $ T_i $ までの間 (時刻 $ T_i $ ちょうどを除く)、この湯沸かし器で沸かしたお湯を毎分 $ P_i $ リットル使おうと計画しています。お湯はすぐ冷めてしまうので、溜めておくことはできません。
すべての人に計画通りにお湯を供給することはできますか?
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ W $ $ S_1 $ $ T_1 $ $ P_1 $ $ \vdots $ $ S_N $ $ T_N $ $ P_N $
Output Format
すべての人に計画通りにお湯を供給することができるなら `Yes`を、できないなら `No`を出力せよ。
Explanation/Hint
### 制約
- $ 1\leq\ N\ \leq\ 2\times\ 10^5 $
- $ 0\leq\ S_i\