#8583. 「L1-100」四项全能 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

新浪微博上有一个帖子给出了一道题:全班有 人,有 人会游泳,有 人会篮球,有 人会唱歌,有 人会骑车,至少有( )人四项都

会。发帖人不会做这道题,但是回帖有会做的:每一个才艺是一个技能点,一共是 + + + = 个技能点, 个人假设平均分配,

每人都会 个技能那也只有 ,所以至少有 人会四个技能。

本题就请你写个程序来自动解决这类问题:给定全班总人数为 ,其中有 项技能,分别有 、…… 、 个人会,问至少有多少人

都会。

输入格式

输入在第一行中给出 个正整数:)和 <),分别对应全班人数和技能总数。随后一行给出 个不超过

的正整数,其中第 个整数对应会第 项技能的人数。

输出格式

输出至少有多少人 项都会。

样例

样例输入

50 4
30 35 42 46

样例输出

3