问题 3760 --1.网络流量

3760: 1.网络流量

题目描述

  小 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 可以使用的流量。

样例输入输出

输入#1 复制
10
3
4
6
2
输出#1 复制
28
输入#2 复制
15
3
15
10
20
输出#2 复制
15
输入#3 复制
10
3
4
20
2
输出#3 复制
18

提示

序号 标题 作者 发表时间 费用 订购数 操作