確診day8(難)

發布時間: Oct. 24, 2022, 3:32 p.m.   最後更新時間: Sept. 14, 2023, 10:01 p.m.   時間限制: 450ms   記憶體限制: 128M

經過了上一題的殺戮,確診的教學發現效率沒有想像中的快,

但他已經沒有能力改良他的「喵喵彈力球了」

於是他把希望寄託在軟研社的你身上

請你寫一個更快的code讓他能加速殺戮吧!

$第一行有兩個正整數N,K, (1 \leq N,K \leq 3·10^5),N代表病毒的總數量,K代表彈力球能接受的最大血量差$
$接下來有N個正整數A_i代表每個病毒個別的血量 (1 \leq A_i \leq 3·10^5)$

請輸出最多可以擊殺的病毒數量

複製範例
10 3
1 5 4 3 8 6 9 7 2 4
7

注意時間

dp segment tree

ACL Beginner Contest Problem D