確診day8(易)

發布時間: Oct. 24, 2022, 3:01 p.m.   最後更新時間: Oct. 24, 2022, 7:09 p.m.   時間限制: 10000ms   記憶體限制: 128M

某教學在段考完後確診,他被迫關在房間一週,已經快要從陽光男孩變成陰沉宅男

幸好他用了多出來的時間看了三季排球少年

而看了這麼多排球少年的他,現在非常想回去學校打排球!

終於到了可以出關的第八天,早上起床看了看氣象,嗯,大太陽呢!

:「看來會是個十分有希望的星期一呢!」

他想起班導昨天跟他說,快篩陰性就可以回學校上課

他拿起快篩劑,草草了事

.

.

.

.

.

.

誰知道,眼前突然出現一個巨大的攔網手,完美地攔下了他那顆想回學校的扣球!

:「T....,誰叫你突然冒出來的? X的顏色這麼淺還要出來秀」

他完全沒料到,平時只會有一個攔網手C,這時出現了不吉祥的T攔截了他

可憐的他,就因為那條線,現在只能繼續待在家

憤世嫉俗的他,決定殺死他體內所有的新冠病毒

他研發出一個密技,叫做「喵喵彈力球」 (????

「只要球沒落地,遊戲就還沒結束!」

現在體內站著一排病毒,每個病毒的血量是$A_i$

而這個「喵喵彈力球」的技能,是可以在$|血量差| \leq K$的病毒之間斬殺它們

不過可惜的是,彈力球並沒有回頭的能力(也就是他不會在兩個病毒間來回擊殺)

現在請你幫他計算出,他最多可以殺掉體內多少個病毒?

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

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

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

範例測資中,可以找出一組長度為7的擊殺方式:(1,4,3,6,9,7,4)
而相鄰兩數之間的絕對值差不超過3

dp

ACL Beginner Contest Problem D