#K007. 跑步比赛

跑步比赛

红色传承校园跑

题目描述

为传承红色基因、弘扬革命精神,学校开展“红色传承”主题校园跑活动,参与者需要完成五圈跑步,以此感悟先辈不畏艰难、砥砺前行的初心。校园跑总限时 nn 分钟,小 M 前四圈分别用时 a,b,c,da,b,c,d 分钟,题目保证前四圈总用时小于 nn。在不超时的前提下,小 M 第五圈最多能跑几分钟?

输入格式

输入一行五个整数 n,a,b,c,dn,a,b,c,d,由空格隔开,分别表示时间限制和前四圈每圈的耗时。

输出格式

输出一行一个整数,表示第五圈最多能跑的分钟数。

样例输入输出:

输入 1:

20 4 4 5 5

输出 1:

2

输入 2:

20 1 1 1 1

输出 2:

16

输入 3:

20 4 5 5 5

输出 3:

1

说明/提示

样例解释

对于样例 1,第五圈的最大时间为 204455=220-4-4-5-5=2 分钟。 对于样例 2,第五圈的最大时间为 201111=1620-1-1-1-1=16 分钟。

数据范围

对于全部的测试数据,1a,b,c,d1001\leq a,b,c,d\leq 100a+b+c+d<n100a+b+c+d< n\leq 100