题目描述
小 X 家里开通了网络,电信每个月给他家 X 兆的流量。如果这个月的流量没用完可以转移到下个月使用,但这个月不能超前使用下个月的流量。我们知道小 X 前 N 个月使用流量的计划,请帮他确定第 N+1 个月内可以使用多少兆流量。如果小 X 计划使用的流量超过他实际拥有的流量时,超出部分将额外收费。
输入
第一行一个整数X(1<=X<=100),表示电信每月提供的网络流量。
第二行为一个整数N(1<=N<=100),表示有N 个月。
后面有 N 行,每行有一个整数 Pi(0<=Pi<=10000),表示前 N 个月流量使用计划,有 80%数据保证他计划使用的流量 Pi 不会超出实际允许使用的流量。
输出
输出为一个整数,表示第 N+1 个月小 X 可以使用的流量。
样例输入输出
提示