65. 买瓜
内存限制:256 MB
时间限制:1.000 S
题目描述
小蓝正在一个瓜摊上买瓜。瓜摊上共有 n 个瓜,每个瓜的重量为 Ai。
小蓝刀功了得,他可以把任何瓜劈成完全等重的两份,不过每个瓜只能劈一刀。
小蓝希望买到的瓜的重量的和恰好为 m。 请问小蓝至少要劈多少个瓜才能买到重量恰好为 m 的瓜。如果无论怎样小蓝都无法得到总重恰好为 m 的瓜,请输出 −1。
输入
输入的第一行包含两个整数,n、m,用一个空格分隔,分别表示瓜的个数和小蓝想买到的瓜的总重量。
第二行包含 n 个整数 Ai,相邻整数之间使用一个空格分隔,分别表示每个瓜的重量。
输出
输出一行包含一个整数表示答案。
样例输入 复制
3 10
1 3 13
样例输出 复制
2
提示
数据范围:
1 <= n <= 100;
单个瓜的重量不超过50,m 不超过100
1 <= n <= 100;
单个瓜的重量不超过50,m 不超过100