Mali Caki obožava utrke bolida Formule 1, a nova sezona upravo je počela. Prošle je nedjelje Caki sjeo ispred štale, izvukao antenu na svom radiju, usmjerio je u obližnji repetitor i pomno slušao prijenos utrke. I sve bi bilo krasno da se komentator utrke nije odlučio našaliti sa svojim slušateljima tako da je na početku prijenosa najavio da će jedine informacije koje će prenositi u eter biti oznaka bolida koji prestiže bolid ispred sebe i to upravo u trenutku prestizanja. Staza na kojoj se utrka odvija je kružna, a pretpostavljamo da su svi bolidi stigli na cilj nakon što su odvozili propisani broj krugova.</p>

Iz dobivenih informacije odredite koji su bolidi zauzeli prvih šest mjesta na kraju utrke. Primijetite da je moguće da bolid prestigne druge bolide za cijeli krug ili više krugova.

입력 형식

U prvom redu nalaze se dva prirodna broja n i k, (2 ≤ n ≤ 1 000, 1 ≤ k ≤ 10 000) — broj bolida na stazi te broj prestizanja tijekom utrke. Bolidi su označeni brojevima od 1 do n, i to tako da je svaki bolid označen upravo onim brojem koji predstavlja njegovu startnu poziciju.</p>

U svakom od sljedećih k redaka nalazi se po jedan prirodni broj x (1 ≤ x ≤ n) — oznaka bolida koji je prestigao bolid ispred sebe. Tih k brojeva poredani su upravo onim redoslijedom kako su se prestizanja i dogadala.

출력 형식

U prvi red ispišite oznake bolida koji su zauzeli prvih šest mjesta na kraju utrke. Prvi broj je oznaka bolida koji je zauzeo prvo mjesto, . . . , šesti broj je oznaka bolida koji je zauzeo šesto mjesto, a ti su brojevi odvojeni s po jednim razmakom. Ako je broj bolida manji od šest, potrebno je ispisati točno onoliko brojeva koliko je bolida sudjelovalo u utrci.

예제 입력 1

4 3
3
4
3

예제 출력 1

3 1 4 2

예제 입력 2

10 4
4
4
4
1

예제 출력 2

1 4 2 3 5 6

예제 입력 3

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

예제 출력 3

2 1 3 4 5