#P2400. 教室用电
教室用电
问题说明
集训营一共有n个插排,营内一共有m个同学需要用电,教室中一共有k个供电的插口。 给出每个插排的插口数目,并且所有的插头和插口都是可以匹配的。请问,最少需要多少个插排可以让全部同学都可以用电。
输入格式
第一行三个整数n,m,k
第二行n个整数表示每个插排的插口数目
输出格式
一个整数,表示答案。如果无法让全部同学都用上电,输出-1
3 10 10
1 2 3
0
提示
【数据范围】0 < n, m,k < 1000
集训营一共有n个插排,营内一共有m个同学需要用电,教室中一共有k个供电的插口。 给出每个插排的插口数目,并且所有的插头和插口都是可以匹配的。请问,最少需要多少个插排可以让全部同学都可以用电。
第一行三个整数n,m,k
第二行n个整数表示每个插排的插口数目
一个整数,表示答案。如果无法让全部同学都用上电,输出-1
3 10 10
1 2 3
0
【数据范围】0 < n, m,k < 1000