Plano de Internet

João conseguiu contratar um ótimo plano de Internet para o seu telefone celular. O plano permite que João utilize uma quota de até X megabytes de dados por mês para navegar na Internet. Se João não usa toda a sua quota no mês, os megabytes que ele não usou são adicionados à quota do mês seguinte. Pelo contrato, João nunca pode usar mais megabytes do que a sua quota corrente. Por exemplo, se X=200 megabytes e João usou 150 no primeiro mês e 220 megabytes no segundo mês, então no terceiro mês João tem uma quota de 230 megabytes para usar (50 megabytes são transferidos do primeiro para o segundo mês, 30 megabytes são transferidos do segundo para o terceiro mês). Nesta tarefa são dados o valor da quota mensal X e quantos megabytes João usou em cada um dos primeiros N meses do plano. Você deve determinar quantos megabytes João tem para usar no mês N+1.

Entrada

Saída

Restrições

• 1 ≤ X ≤ 100
• 1 ≤ N ≤ 100
• 0 ≤ M_i ≤ 10000 para 1 ≤ i ≤ N
• M_i nunca é maior do que a quantidade de megabytes que João tem para usar no mês.

Informações sobre a pontuação

• Para um conjunto de casos de testes valendo 10 pontos, 1 ≤ N ≤ 3.
• Para um conjunto de casos de testes valendo 90 pontos, nenhuma restrição adicional.

Exemplos

100
2
50
120

130
	

10
3
4
6
2

28
	

100
2
100
100

100