内存限制：512 MB
时间限制：2 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：1291
通过：30
小蓝正在一个瓜摊上买瓜。瓜摊上共有 n 个瓜，每个瓜的重量为 Ai 。
小蓝刀功了得，他可以把任何瓜劈成完全等重的两份，不过每个瓜只能劈一刀。
小蓝希望买到的瓜的重量的和恰好为 m 。
请问小蓝至少要劈多少个瓜才能买到重量恰好为 m 的瓜。
如果无论怎样小蓝都无法得到总重恰好为m 的瓜，请输出 -1 。
输入的第一行包含两个整数 n,m，用一个空格分隔，分别表示瓜的个数和小蓝想买到的瓜的总重量。
第二行包含 n 个整数 Ai，相邻整数之间使用一个空格分隔，分别表示每个瓜的重量。
对于 20% 的评测用例，n ≤ 10 ；
对于 60% 的评测用例，n ≤ 20 ；
对于 100% 的评测用例，1 ≤ n ≤ 30，1 ≤ Ai ≤ 109 ，1 ≤ m ≤ 109 。