AT_iroha2019_day4_f 道なき道を

有一辆由$N$节车厢组成的火车。每辆车都有3个零件：$a_i,b_i,c_i$ ，$i$号车厢的速度为它的零件的功率的和。 任何部件的功率都在0以上$F$以下。 你和伊吕波想改造尽量少的零件，以让车厢的速度保持降序。即使改造了，也只能制作具有0以上$F$以下功率的零件。请求出最少要改造几个部件。

第一行输入两个正整数$N,F$。 接下来$N$行，每行三个整数$a_i,b_i,c_i$。

一个正整数，表示最少要改造几个部件。

### ストーリー 僕たちは敵の湧いてくる方角へと駆けた。敵を倒しながら獣道を行くと、酷く損傷して、辛うじて汽車のように見えるものがあった。 僕は急に、「行かねば」という焦燥感と、「行っていいのか」という不安との板挟みになった。 でも前へ、 それでも前へ。 ### 制約 - 入力はすべて整数 - $ 1\ \leq\ N\ \leq\ 2\times10^5 $ - $ 1\ \leq\ F\ \leq\ 10^{10} $ - $ 0\ \leq\ A_k,\ B_k,\ C_k\ \leq\ F $ (制約の上限が間違っていたため修正しました 修正日時 : 2019/05/03 19:06) ### 部分点 - $ N\ \leq\ 3000 $ を満たすテストケースすべてに正解した場合、$ 300 $ 点が与えられる。 ### 解説 [解説](https://img.atcoder.jp/iroha2019-day4/editorial-F.pdf) ### Sample Explanation 1 例えば、車両 $ 2 $ の部品 $ B $ のパワーを $ 85 $ に変えると、各車両の合計が $ 240,\ 185,\ 180 $ になり汽車が連結のまま進めるようになります。 ### Sample Explanation 2 例えば、車両 $ 1 $ の部品 $ B $ のパワーを $ 90 $ にして、車両 $ 4 $ の部品 $ C $ のパワーを $ 10 $ に変えると、各車両の合計が $ 170,\ 150,\ 130,\ 90 $ になり汽車が連結のまま進めるようになります。 ### Sample Explanation 3 全車両の出すことができる速度を同じにするのが最適な場合もあります。