AlgoUPT 2022_1

RESOLVA UTILIZANDO LISTA DUPLAMENTE ENCADEADA

Nosso campus organizou uma grande festa junina para celebrar o fim da pandemia e retorno das atividades presenciais com estilo. Toda comunidade acadêmica foi convidada para uma noite que incluiu comidas típicas, quadrilha, trajes juninos, muita música e animação. A noite foi um sucesso - muita gente apareceu a carater - embora alguns críticos disseram que foi pela comida e não pela convivência em si.
Qualquer que seja a razão, no dia seguinte você descobriu porque o campus parecia tão cheio: o diretor lhe confidenciou que foram descobertos vários ingressos falsos.
Os ingressos originais foram numerados sequencialmente em série de 1 a N (N ≤ 10000). O diretor suspeita que algumas pessoas usaram a copiadora do campus e imprimiram da sala de impressão cópias de ingressos originais. O diretor te deu um pacote com todos os ingressos recebidos na entrada da festa, e perguntou se você poderia determinar quantos ingressos no pacote tinham sido clonados, ou seja, havia outro ingresso com o mesmo número de serie.
Entrada

A entrada contem dos de vários casos de teste. Cada caso de teste tem 2 linhas. A primeira linha contem 2 inteiros N e M que indicam respectivamente o número de ingressos originais e o número de pessoas que participaram da festa (1 ≤ N ≤ 10000 and 1 ≤ M ≤ 20000). A segunda linha do caso de teste tem M inteiros Ti, representando os números dos ingressos do pacote que o diretor te deu (1 ≤ Ti ≤ N). O final da entrada é indicada por (N = M = 0).

Saída

Para cada caso de teste seu programa deve imprimir uma linha contendo o número de ingressos no pacote que tem um outro ingresso com o mesmo número de série.




Exemplo de Entrada
Exemplo de Saída





5 5
3 3 1 2 4
6 10
6 1 3 6 6 4 2 3 1 2
8 6
3 5 9 8 9 1 
7 4
3 9 4 2
0 0


1
4
1
0