问题 M: 买瓜

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：25 通过：4

小蓝正在一个瓜摊上买瓜。瓜摊上共有 n个瓜，每个瓜的重量为 A_i。小蓝刀功了得，他可以把任何瓜劈成完全等重的两份，不过每个瓜只能劈一刀。
小蓝希望买到的瓜的重量的和恰好为 m。
请问小蓝至少要劈多少个瓜才能买到重量恰好为 m的瓜。如果无论怎样小蓝都无法得到总重恰好为 m 的瓜，请输出 -1。

输入的第一行包含两个整数 n,m，用一个空格分隔，分别表示瓜的个数和小蓝想买到的瓜的总重量。第二行包含 n个整数 A_i，相邻整数之间使用一个空格分隔，分别表示每个瓜的重量。

输出一行包含一个整数表示答案。

3 10
1 3 13

#### 【评测用例规模与约定】

对于 $20 \%$ 的评测用例，$n \leq 10$;

对于 $60 \%$ 的评测用例，$n \leq 20$;

对于所有评测用例，$1 \leq n \leq 30$，$1 \leq A_i \leq 10^9$，$1 \leq m \leq 10^9$。

P9234 蓝桥杯 2023 省A

问题 M: 买瓜

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签

问题 M: 买瓜

题目描述

输入格式

输出格式

输入样例 复制

输出样例 复制

数据范围与提示

分类标签

输入样例复制

输出样例复制