买瓜

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

小蓝正在一个瓜摊上买瓜。瓜摊上共有 nn 个瓜,每个瓜的重量为 AiA_i

小蓝刀功了得,他可以把任何瓜劈成完全等重的两份,不过每个瓜只能劈一刀。

小蓝希望买到的瓜的重量的和恰好为 mm

请问小蓝至少要劈多少个瓜才能买到重量恰好为 mm 的瓜。如果无论怎样小蓝都无法得到总重恰好为 mm 的瓜,请输出 -1

输入格式

输入的第一行包含两个整数 nnmm,用一个空格分隔,分别表示瓜的个数和小蓝想买到的瓜的总重量。

第二行包含 nn 个整数 AiA_i,相邻整数之间使用一个空格分隔,分别表示每个瓜的重量。

输出格式

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

样例

3 10
1 3 13
2

评测用例规模与约定

对于 20%20\% 的评测用例,n10n≤10

对于 60%60\% 的评测用例,n20n≤20

对于所有评测用例,1n301≤n≤301Ai1091≤A_i≤10^91m1091≤m≤10^9

搜索

未认领
状态
已结束
题目
13
开始时间
2025-4-3 20:00
截止时间
2025-4-13 23:59
可延期
24 小时