问题 5858 --5、蜈蚣

5858: 5、蜈蚣

题目描述

  你有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
输出#1 复制
104

提示

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