Osavälit

Annettuna on lista lukuja ja luku x. Tehtäväsi on selvittää pisimmän yhtenäisen osavälin pituus, jossa viimeinen luku on suurempi tai yhtä suuri kuin ensimmäinen luku. Lisäksi viimeisen ja ensimmäisen luvun erotus saa olla korkeintaan x.

Voit olettaa, että listan pituus on korkeintaan 10^5 ja x sekä listan sisältämät luvut ovat korkeintaan 10^9.

Toteuta tiedostoon segments.py funktio find, joka kertoo pisimmän kelvollisen osavälin pituuden.

def find(t, x):
    # TODO

if __name__ == "__main__":
    print(find([1, 4, 6], 1)) # 1
    print(find([1, 4, 6], 10)) # 3
    print(find([4, 1, 10, 5, 14], 1)) # 4
    print(find([4, 1, 10, 5, 14], 10)) # 5
    print(find([9, 8, 7, 6, 5, 4, 3, 2, 1], 100)) # 1

Selitys: Kolmannessa esimerkissä välin [4, 1, 10, 5] pituus on 4 ja lisäksi 4 \le 5 ja 5-4 \le 1.