Rainy Day :
Difficulty Level : Easy
Submissions : 69
Asked In :
Marks :100
: 0 | : 0
Today is raining in the city Given an array of umbrellas of size N. umbrella[i] means the number of people that it can cover. Find the minimum number of umbrellas needed to cover exactly the amount of people X. If not possible, return -1.
Input
The first line of input contains two integers N and X the number of umbrellas and people needs to cover ($$$1 \le N \le X\le 100000$$$).
The next line contains N space integers of the array.
Output
Print the minimum number of umbrellas needed to cover all X persons or print -1
Examples
Input
5 12 1 2 4 11 8
Output
2
Input
3 11 1 4 4
Output
-1
