Problema G - A coleção do Pedro

Este problema foi proposto no âmbito de um dos guias de introdução das ONI. No texto original podem encontrar mais informação sobre o problema assim como alguns conceitos que precisam de saber para o resolver. O artigo é o seguinte: http://oni.dcc.fc.up.pt/loop/guias/inicial/algo/.

A coleção de cromos de jogadores e figuras do mítico clube de futebol Salgueiros é a mais importante e cobiçada da juventude hoje em dia. Há um total de N cromos para colecionar, sendo que cada cromo tem associado um número de 1 a N que é único a esse cromo. O Pedro tem uma coleção de M cromos, alguns possivelmente repetidos, e quer saber quantos cromos lhe falta para terminar a coleção, consegues ajudá-lo?

O Problema

Dado o número de cromos disponíveis e os cromos que o Pedro tem, calcular o número de cromos que lhe faltam.

Input

Dois inteiros N e M numa linha, o número de cromos no total e o número de cromos que o Pedro tem. De seguida vem uma linha com M inteiros de 1 a N, com os cromos que o Pedro tem, incluindo repetidos.

Output

Um inteiro, correspondente ao número de cromos dos N totais que o Pedro não tem.

Restrições

São garantidos os seguintes limites em todos os casos de teste que irão ser colocados ao programa:

1 ≤ N ≤ 100 000       Números de cromos disponíveis
1 ≤ M ≤ 100 000       Números de cromos colecionados pelo Pedro
1 ≤ Mi ≤ N       Valor de cada cromo colecionado

Os casos de teste deste problema estão organizados em 2 grupos com restrições adicionais diferentes:

Grupo Número de Pontos Restrições adicionais
1 30 M ≤ 1000
2 70 -

Input do Exemplo 1

4 3
1 2 3

Output do Exemplo 1

1

Input do Exemplo 2

4 4
1 1 1 1

Output do Exemplo 2

3