1538: 小青的大学英语
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:57
题目描述
众所周知,大学英语的划水率特别高,大部分同学都是在下面玩手机,小青在经历了两周的认真学习之后也加入了玩手机大军。这天,小青突然想起昨晚停电了,手机电量只剩百分之五。教室内有k个可以使用的充电插口,本来小青可以快乐的独占一个插口,但由于昨晚停电,班里还有m-1名同学手机也没电了,显然有可能无法完成插口的按需分配。于是小青从他的神奇背包里拿出了n个插排,现在小青知道每个插排上的插口的个数,并且所有的插头和插口都是可以匹配的,小青想知道最少需要几个插排可以让所有的手机都充上电,你能帮帮小青吗?
输入
多组测试数据,每组第一行输入三个整数n, m, k。(1<= n, m, k <=50)
第二行有n个正整数,分别表示每个插排上插口的个数,保证每个插排上插口个数小于100。
输出
输出最少需要的插排数,如果小青把所有的插排都用上还是有手机无法充上电就输出-1。
样例输入 复制
3 5 3
3 1 2
4 7 2
3 3 2 4
5 5 1
1 3 1 2 1
样例输出 复制
1
2
-1