题目描述

小苯是“小红书app”的忠实用户，他有n个账号，每个账号粉丝数为ai。

这天他又创建了一个新账号，他希望新账号的粉丝数恰好等于x。为此他可以向自己已有账号的粉丝们推荐自己的新账号，这样以来新账号就得到了之前粉丝的关注。

他想知道，他最少需要在几个旧账号发“推荐新账号”的文章，可以使得他的新账号粉丝数恰好为x，除此以外，他可以最多从中选择一个账号多次发“推荐新账号”的文章。

(我们假设所有旧账号的粉丝们没有重叠，并且如果在第i个旧账号的粉丝们推荐了新账号，则新账号会直接涨粉ai/2向下取整个，而如果小苯选择在第 i个旧账号中多次推荐新账号，那么新账号就可以直接涨粉ai。)

输入描述

输入包含2行。

第一行两个正整数 n, x(1 ≤ n, x≤ 100)，分别表示小苯的旧账号个数，和新账号想要的粉丝数。

第二行n个正整数ai (1 ≤ ai ≤ 100)，表示小苯每个旧账号的粉丝数。

输出描述

输出包含一行一个整数，表示小苯最少需要向多少个旧帐号推荐新账号，如果无法做到，输出-1。

输入示例

5 8
1 2 3 4 10

输出示例

2

提示信息

选择第3个和第5个旧账号，并在第3个账号多次发文。

时间限制：c/c++：1s；其他语言：3s。