### 问题描述 小蓝正在一个瓜摊上买瓜。瓜摊上共有 $n$ 个瓜，每个瓜的重量为 $A_i$。 小蓝刀功了得，他可以把任何瓜劈成完全等重的两份，不过每个瓜只能劈一刀。 小蓝希望买到的瓜的重量的和恰好为 $m$。 请问小蓝至少要劈多少个瓜才能买到重量恰好为 $m$ 的瓜。如果无论怎样小蓝都无法得到总重恰好为 $m$ 的瓜，请输出 $-1$。 ### 输入格式 输入的第一行包含两个整数 $n$，$m$，用一个空格分隔，分别表示瓜的个数和小蓝想买到的瓜的总重量。 第二行包含 $n$ 个整数 $A_i$，相邻整数之间使用一个空格分隔，分别表示每个瓜的重量。 ### 输出格式 输出一行包含一个整数表示答案。 ### 样例输入 ``` 3 10 1 3 13 ``` ### 样例输出 ``` 2 ``` ### 评测用例规模与约定 对于 $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$。