A692.教室用电

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    3 10 10
    1 2 3

    输出#1

    0

说明/提示

0<n,m,k<1000

首页