A. Шулуун дээрх цэгүүд

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Бяцхан Питя цэгүүдэд их дуртай. Саяхан түүний ээж түүнд $OX$ тэнхлэг дээр $n$ цэг тэмдэглэж өгсөн. Одоо Питя 3 ялгаатай цэг сонгож авахад хамгийн хол хоёр цэгийн зай $d$ хэтрэхгүй байх хичнээн янзын боломж байгааг олохыг хүсч байгаа.

Сонгосон 3 цэгийн эрэмбэ хамаагүй.

Оролт

Эхний мөрөнд хоёр бүхэл тоо $n$, $d$ ($1 ≤ n ≤ 10^5$; $1 ≤ d ≤ 10^9$). Дараагийн мөрөнд $n$ ширхэг бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө $x_1$,$x_2$,...,$x_n$ - Питяд өгсөн координхт дээрх цэгүүд тэдгээрийн авсолют утга $10^9$-өөс хэтрэхгүй.

Цэгүүдийн утга өсөх дарааллаар өгөгдөнө.

Гаралт

Хариуг нэг мөрөнд хэвлэнэ.

C++ хэл дээр 64-битийн тоо хэрэглэх үед %lld-г хэрэглэхгүй байхыг зөвлөж байна. %I64d, эсвэл cin, cout стриймийг ашиглана уу.

[Орчуулга хяналт хийгдээгүй. ^_^ ... Codeforces Mongolian Translation Team]

Орчуулсан: byambadorjp

Жишээ тэстүүд

Оролт
4 3
1 2 3 4
Гаралт
4
Оролт
4 2
-3 -2 -1 0
Гаралт
2
Оролт
5 19
1 10 20 30 50
Гаралт
1

Тэмдэглэл

In the first sample any group of three points meets our conditions.

In the seconds sample only 2 groups of three points meet our conditions: {-3, -2, -1}$ and {-2, -1, 0}$.

In the third sample only one group does: {1, 10, 20}$.

Сэтгэгдлүүдийг ачааллаж байна...