Masala #0242

Xotira 16 MB Vaqt 1000 ms
14

Max - Min Distance

Max – Min Distance deb massiv elementlari ichidagi eng kata element va eng kichik element ayirmasiga aytiladi.

Massiv uzunligi deb massivdagi elementlar soniga aytiladi.

Sizga N ta elementdan iborat A massiv va K soni beriladi. Siz A massiv qism massivlari ichidan Max – Min Distance qiymati K dan oshmaydigan eng uzun qism massiv uzunligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita butun son, N va K(1 <= N, K <= 106) sonlari kiritiladi.

Keyingi satrda N ta butun son, A(1 <= Ai <= 106) massiv elementlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son, masalada so’ralgan javobni chop eting!.


Misollar
# input.txt output.txt
1
5 10
2 30 25 21 15
3