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.
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).
Tekstifaili jadaval.txt ainsale reale väljastada leitud lõigu pikkus.
| 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.