题号:NC14333
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld
题目描述
玻璃小屋内有n个插排,屋内有 m 个需要供电的机器,并且墙上有k个可以直接使用的插口。知道了每个插排上的插口的个数,并且所有的插头和插口都是可以匹配的。问你最少用几个插排可以让所有机器都供上电?
输入描述:
多组测试数据,每组第一行输入n, m, k。(1≤ n, m, k ≤50)
第二行有n个数,分别表示每个插排上插口的个数。
输出描述:
输出最少需要几个插排。如果有电器无法充上电则输出-1。
每组输出占一行。
示例1
输入
复制
3 5 3
3 1 2
4 7 2
3 3 2 4
5 5 1
1 3 1 2 1