题目描述
你有C 只蜈蚣,每只蜈蚣有F 只脚。冬天来了,要给蜈蚣们穿袜子。抽屉里有N 种颜色的
袜子,第i 种颜色袜子的数量有a[i]只。对于一只蜈蚣来说,它所有的脚穿的袜子的颜色必
须相同。现在你闭上眼睛,从抽屉里面随意拿出X 只袜子,你要保证随意拿出来的X 只袜子
一定可以满足所有蜈蚣的需求。那么X 的最小值是多少?如果X 不存在,输出-1。
输入
第一行,三个整数,C,F,N。1<=C<=50,1<=F<=100,1<=N<=100。
第二行,N 个整数,第i 个整数是a[i]。1 <= a[i] <= 10000000。
输出
一个整数。最小的X,如果X 不存在,输出-1。
样例输入输出
输入#1
复制
1 100 5
1 1 1 1 100
提示