测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A773. 教室用电

编程题 普及-
知识点

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1
3 10 10
1 2 3
输出 #1
0

说明/提示

0<n,m,k<1000
上一题 去做题 下一题