D - Deletion

解説を見る
  • 実行時間制限:2000 ms
  • メモリ制限:1073741824 Bytes
  • 配点:100
  • ジャッジ:Batch

問題

NN 個のファイルがあります。
ii 番目のファイルは、AiA_i 日前の 深夜 0 時 にゴミ箱に移動されました。
ゴミ箱は DD 日間立つとファイルを完全に削除します。
今は 正午 12時 です。
今までに何個のファイルが完全に削除されたかを出力してください。

制約

  • 1N1051\leq N\leq 10^5
  • 1D10001\leq D\leq 1000
  • 1Ai10001\leq A_i\leq 1000
  • 入力はすべて整数

入力

N DN~D
A1 A2  AN1 ANA_1~A_2~\cdots~A_{N-1}~A_N

入出力例

入力例

10 5
1 4 2 5 3 6 2 4 3 7

出力例

3

ファイル 4, 6, 10 が完全に削除されました。