2228: 小杨买瓜
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：72
Solved：18
Description
小蓝正在一个瓜摊上买瓜。瓜摊上共有n 个瓜，每个瓜的重量为Ai。
小蓝刀功了得，他可以把任何瓜劈成完全等重的两份，不过每个瓜只能劈一刀。
小蓝希望买到的瓜的重量的和恰好为 m。
请问小蓝至少要劈多少个瓜才能买到重量恰好为 m 的瓜。如果无论怎样小蓝都无法得到总重恰好为 m 的瓜，请输出 -1 。
Input
输入的第一行包含两个整数n , m，用一个空格分隔，分别表示瓜的个数和小蓝想买到的瓜的总重量。
第二行包含 n 个整数 Ai ，相邻整数之间使用一个空格分隔，分别表示每个瓜的重量。
Output
输出一行包含一个整数表示答案。
Sample Input Copy
3 10
1 3 13Sample Output Copy
2HINT
对于所有评测用例， 1<=n<=30, 1<=Ai<=109, 1<=m<=109.