买瓜 第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组

凉夜lrs

关注

阅读 14

03-12 18:00

买瓜

题目来源

第十四届蓝桥杯大赛软件赛省赛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

说明/提示

【评测用例规模与约定】

精彩评论(0)

0 0 举报