You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

3 10 10
1 2 3

样例输出 #1

0

提示

0<n,m,k<1000