Feu un programa que llegeixi seqüències que contenen tots els nombres entre 1 i n tret d’un, i que escrigui quin falta.
Entrada
L’entrada consisteix en diverses seqüències. Cada seqüència comença amb dos nombres n i k seguits de k naturals (amb k≥ n−1). Entre aquests k nombres, cada nombre entre 1 i n hi apareix un cop o més, tret d’un d’ells, que no apareix.
Sortida
Per a cada seqüència, cal escriure el nombre que hi falta.
Input
4 3 1 3 4 4 6 4 1 3 4 1 3 6 8 1 1 2 3 5 6 3 5
Output
2 2 4