该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

希蒙派遣他的炮灰得力干将UN希蒙促进会进行挖矿赚钱，他们总共m个成员集中在一个教室里面开始了本次的挖矿，不过教室里面电源插口有限，只有k个可以供电的插口，为了让他们能够用上电脑进行挖矿，希蒙拿了n个插线板过来供他们使用，现在给出每个插线板的插头数量，并且保证所有的插头和插口都可以匹配，问，最少需要多少个插排可以让全部成员用上电

输入格式

第一行三个整数n,m,k分别表示插线板的数量、促进会成员数、教室自带的插口数

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

输出格式

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

样例

样例输入

3 10 10
1 2 3

样例输出

0

数据范围与提示

• 对于40% 的数据，$1 \le N \le 50 , 1 \le m \le 50 , 1 \le k \le 50$ • 对于100% 的数据，$1 \le N \le 5000 , 1 \le m \le 5000 , 1 \le k \le 5000$ • 对于100% 的数据，$1 \le Ni \le 8$