Lukáš tvrdo pracoval na svojom startupe a podarilo sa mu ho predať za veeľa peňazí firme Mäta. Nevedel čo s toľkými peniazmi, tak si povedal že pôjde do kasína.

Úloha

V kasíne sa hádžu $n$-stenné kocky $m$-krát. Vašou úlohou je zistiť, či v daných hodoch padlo každé číslo 1 až $n$ aspoň raz. Pozor, 1 sa ráta ako žolík a môže nahradiť iné číslo. Ak to platí, označíme to že máme “postupku”.

V prípade že sa v týchto hodoch nachádza postupka, vypíšte najčastejší hod. Ak ich je viacero, ten najnižší (ak sme hodili 4,6 aj 9 20-krát, vypíšte 4). Ak sa nenachádza v hodoch postupka, vypíšte 0.

Formát vstupu

V prvom riadku vstupu je číslo $n$ ($1 \leq n \leq 10^6$) udávajúce maximálne číslo na kocke V druhom riadku vstupu je číslo $m$ udávajúce počet hodov kockou. Následne nasleduje $m$ riadkou s hodnotami hodov od 1 po n.

V jednotlivých sadách platia nasledujúce obmedzenia:

Formát výstupu

Ak sa medzi hodených kockách nachádza postupka od 1 po $n$ vypíš číslo ktore sa medzi hodeními kockami vyskytovalo najčastejšie(ak ich je viac vypíš najmenšie). Pokiaľ tam neni postupka vypíš 0.

Príklady

3
5
1
2
2
2
2

0

Nenachádza sa tu postupka od 1 do 3.

3
5
3
2
3
1
2

2

Nachádza sa tam postupka od 1 do 3, najviac krát sa tam nachádza 2 a 3 ale 2 je menšie takže vypíšem 2.

3
5
1
1
2
1
2

1

Nachádza sa tam postupka od 1 do 3 (1 vie “zastúpiť 3”), najviackrát sa tam nachádza 1.