羅区P1296牛のささやき

タイトル説明

あなたの牛では、すべての牛はブルペンの直線列に保管されています。整数とすることができる直線PI座標請求i番目の位置におけるn牛、乳牛の合計（0 <= PI <= 10 ^ 8）で表されます。退屈な日では、牛は頻繁に彼の牛舎内の他の牛といくつかのゴシップを共有しています。放出された各牛のラウドネスが同じで、音響波のエネルギー減衰するので、（0 <= D <= 10 ^ 4）牛が聞こえる音が牛から放出されることができ、それは、距離dを超えません、このいわゆる牛が相互に通信することができます。最大距離dは今、すべての牛が位置して音を広げることができ、あなたが相互に通信することができますどのように多くの牛の中であなたの牛を計算するプログラムをコンパイルできます。

入力形式

1行目は二つの整数N、Dを備えます。

ライン2は、それぞれ整数座標、n個の整数を含むPIで、直線上の牛の位置を記載しています。

出力フォーマット

乳牛における牛の数を表す数が互いに通信することができます。

サンプル入力と出力

入力＃1

5 10 

10 12 16 37 40

出力＃1

4

説明/ヒント

スケールデータ

データの40％、N <= 10 ^ 3。

データの100％、にN <= 10 ^ 6。

1つの#include <ビット/ STDC ++ H>
 2  使用して 名前空間STDを、
3  INT メイン（）
 4  {
 5      INT、N = 0、D = 0 ;
6      CIN >> N >> D。
7      INTの牛[N]。
8      のために（int型 i = 0 ; iがn <; iは++ ）
 9      {
 10          CIN >> 牛[I]。
11      }
 12      のための（int型 i = 0 ; iがn <; iは++ ）
 13      {
 14         もし（牛[I]>牛[I + 1 ]）{
 15              スワップ（牛[I]、牛[I + 1 ]）。
16          }
 17      }
 18      INT ANS = 0 。
19      一方（N-- ）
 20      {
 21          であれば（牛[N + 1 ] -d <= 牛[N]）{
 22の              ANS ++ 。
23          }
 24      }
 25      COUT << ANS。
26 }