#P1744. 2024.03.24-XHS-第二题-塔子哥的关注数

2024.03.24-XHS-第二题-塔子哥的关注数

题目描述

塔子哥有n个账号,每个账号粉丝数为aia_i

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

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

假设一个旧账号粉丝数为aia_i,如果仅推荐一次,那么新账号粉丝数增加ai2\lfloor{\frac{a_i}{2}}\rfloor,如果多以推荐,则粉丝数增加aia_i

输入描述

输入包含2行。

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

第二行nn个正整数ai(1ai100)a_i(1≤a_i≤100),表示塔子哥每个旧账号的粉丝数。

输出描述

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

样例

输入

5 8
1 2 3 4 10

输出

2