Најстабилнији температурни период

Дате су максималне дневне температуре за \(N\) узастопних дана у години. Одредити почетак и дужину температурно најстабилнијег периода (најдужи период у коме температура ни у једном дану није варирала за више од \(K\) степени у односу на претходни дан). Ако је таквих периода више, одредити последњи.

Улаз

У првој линији стандардног улаза налази се број \(N\) (природан број \(5 \leq N \leq 50000\)), у другој број \(К\) (природан број \(1\leq K \leq 10\)), а у трећој максимална дневна температура одређеног дана (низ од \(N\) природних бројева између \(-30\) и \(45\), раздвојених размацима).

Излаз

У првој линији стандардног излаза исписује се редни број дана када почиње температурно најстабилнији период (природан број) а у другој дужина тог периода (природан број). Дани се броје од 1 до \(N\).

Пример

Улаз

15
3
12 15 14 12 17 15 18 16 19 21 16 18 20 20 17

Излаз

5
6