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

来源/分类