Ülesanne JADA

Kirjutada programm, mis leiab antud arvujadast A1, A2, ..., AN võimalikult pika sellise lõigu, mille minimaalse ja maksimaalse elemendi vahe ei ületa etteantud arvu T.

Sisend

Tekstifaili jadasis.txt esimesel real on lubatud tolerants T (0 ≤ T ≤ 2 000 000 000) ja jada elementide arv N (1 ≤ N ≤ 3 000 000). Faili teisel real on N tühikutega eraldatud täisarvu Ai (1 ≤ Ai ≤ 2 000 000 000).

Väljund

Tekstifaili jadaval.txt ainsale reale väljastada leitud lõigu pikkus.

Näde

jadasis.txt jadaval.txt
3 9
5 1 3 5 8 6 6 9 10
    
4
    

Jadas on kaks 4-elemendilist lõiku, milles minimaalse ja maksimaalse väärtuse vahe ei ületa 3 (5, 8, 6, 6 ja 8, 6, 6, 9), aga pole ühtki 5-elemendilist.

Testid

Linux
tgz
Windows
zip