#HJ017. 教室用电

教室用电

题目描述

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

输入格式

第一行:三个整数n,m,k 第二行n个整数x表示每个插排的插口数目

输出格式

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

3 10 9

1 2 3
1

0<n,m,k,x<100