Bliže se jedni jako važni izbori za jednog jako važnog predsjednika. Na tim izborima sudjeluje n kandidata označenih brojevima od 1 do n. Zbog pandemije glasanje se odvija na sljedeći način:

1. na izborima glasa m obitelji te svi članovi obitelji glasaju za istog kandidata;
2. jedan član obitelji pošalje mail Izbornom povjerenstvu u kojem napiše oznaku kandidata za kojeg glasa njegova obitelj i broj članova te obitelji.

Odredite oznaku kandidata koji je pobijedio na izborima, tj. dobio najviše glasova. Ako je više kandidata dobilo isti najveći broj glasova, pobjednik je onaj koji ima manju oznaku.

Ulazni podaci

U prvom je retku prirodan broj n (2 ≤ n ≤ 10) iz teksta zadatka.

U drugom je retku prirodan broj m (1 ≤ m ≤ 100) iz teksta zadatka.

U sljedećih m redaka su po dva prirodna broja ai (1 ≤ ai ≤ n), oznaka kandidata za kojeg glasa i-ta obitelj i bi (1 ≤ bi ≤ 10), broj članova i-te obitelji.

Izlazni podaci

Ispišite oznaku kandidata koji je pobijedio.

Primjeri test podataka

Ulaz

2
5
1 4
2 1
2 3
1 1
1 5

Izlaz

1

Objašnjenje

Za prvog kandidata glasala su četiri člana prve obitelji, jedan član četvrte obitelji i pet članova pete obitelji. Na taj je način prikupio deset glasova što je više od četiri glasa koliko je prikupio kandidat s oznakom dva.

Ulaz

2
3
1 1
2 5
1 2

Izlaz

2

Ulaz

5
4
4 6
1 4
3 2
2 1

Izlaz

4