Time Limit: 1000 MS    Memory Limit: 65536 K 


Description

地球太不安全,火星太过拥挤,所以windy来到了美丽的水星 windy来到了水星,看到了美丽,享受了舒适,但也不能天天只顾吟诗作对呀,他还得吃饭 美丽的水星拥有很多奇怪的事情 首先windy从地球带来的 n 张支票在水星一样能使用 其次水星从来不找钱 现在windy想吃一顿价格为m的水星餐 请问他最少得从兜里掏出多少张支票

Input

输入包含多组测试数据,每组数据第一行为两个整数 n ( 1 <= n <= 10^5 ) 和 m ( 1 <= m <= 10^9 ) 第二行包含 n 个整数,分别为 n 张支票的面值 ( 1 <= 面值 <= 10^9 )

Output

每组数据输出一行,为windy最少需付出的支票张数,如果windy无法吃到水星餐,那么请输出-1

Sample Input

3 4 2 2 3 3 4 1 1 1

Sample Output

2 -1

Author

windy7926778