买瓜 第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组
买瓜
题目来源
第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组
原题链接
蓝桥杯 买瓜 https://www.lanqiao.cn/problems/3505/learning/
问题描述
题目描述
小蓝正在一个瓜摊上买瓜。瓜摊上共有 n n n 个瓜，每个瓜的重量为 A i A_i Ai。小蓝刀功了得，他可以把任何瓜劈成完全等重的两份，不过每个瓜只能劈一刀。
小蓝希望买到的瓜的重量的和恰好为 m m m。
请问小蓝至少要劈多少个瓜才能买到重量恰好为 m m m 的瓜。如果无论怎样小蓝都无法得到总重恰好为 m m m 的瓜，请输出 − 1 -1 −1。
输入格式
输入的第一行包含两个整数 n , m n,m n,m，用一个空格分隔，分别表示瓜的个数和小蓝想买到的瓜的总重量。
第二行包含 n n n 个整数 A i A_i Ai，相邻整数之间使用一个空格分隔，分别表示每个瓜的重量。
输出格式
输出一行包含一个整数表示答案。
输入输出样例 #1
输入 #1
3 10
1 3 13
输出 #1
2