#P2400. 教室用电

教室用电

问题说明

集训营一共有n个插排,营内一共有m个同学需要用电,教室中一共有k个供电的插口。 给出每个插排的插口数目,并且所有的插头和插口都是可以匹配的。请问,最少需要多少个插排可以让全部同学都可以用电。

输入格式

第一行三个整数n,m,k

第二行n个整数表示每个插排的插口数目

输出格式

一个整数,表示答案。如果无法让全部同学都用上电,输出-1

3 10 10 
1 2 3
0

提示

数据范围0 < n, m,k < 1000