Maca, poznati programer uputila se u vode techno glazbe. U svojoj potrazi za glazbalom naišla je na Strudel, programski jezik za kodiranje glazbe. U Strudelu, glazba je niz od \(n\) prirodnih brojeva koji se mogu izvoditi sekvencionalno ili paralelno. Maci je draže svirati paralelno te ju zanima najduži akord koji može odsvirati u pjesmi. Akord je niz uzastopnih brojeva u pjesmi, a može ga odsvirati ako je njihov NZD (najveći zajednički djelitelj) veći ili jednak \(k\).

Pomozite Maci i izračunajte duljinu najduljeg akorda koji Maca može odsvirati.

Picture unrelated.

Ulazni podaci

U prvome retku nalaze se dva broja \(n\) i \(k\) (\(1 \leq n \leq 2\cdot 10^5\), \(1 \leq k \leq 10^{18}\)), duljina pjesme koju je Maca skladala, te minimalni NZD koji akord treba imati da bi ga mogla odsvirati.

U sljedećem retku nalazi se \(n\) prirodnih brojeva \(a_i\), \((1 \leq a_i \leq 10^{18})\), pjesma koju je Maca skladala.

Izlazni podaci

U jedini redak ispišite duljinu najduljeg akorda koji Maca može otsvirat.

Podzadatci

Ulaz primjera 1

4 6
7 7 56 8

Izlaz primjera 1

3

Ulaz primjera 2

5 4
2 4 6 8 10

Izlaz primjera 2

1