Quin falta? (2) P99649

Statement

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\ge 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.

Public test cases

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

Information

Author: Jordi Petit
Language: Catalan
Official solutions: Python
User solutions: C++ Python