暂无测试数据。

给定 $n, k$，再给定 $n$ 个整数 $a_i$，你每次操作可以任选一个整数乘以 $3$，问至少几次操作可以使得所有整数的和大于等于 $k$。如果永远无法使得所有数字之和大于等于 $k$，输出 $-1$。

输入格式

第一行给出两个正整数 $n,k$，分别表示数字的个数以及最终需要的数字之和。

接下来给出 $n$ 个整数，其中第 $i$ 个整数为 $a_i$。

输出格式

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

数据范围

• 对于 $10\%$ 的数据，所有 $a_i$ 之和大于等于 $k$；
• 对于另外 $20\%$ 的数据，有 $a_i < 0$；
• 对于另外 $60\%$ 的数据，有 $1 \leq n \leq 10^5, 1 \leq a_i \leq 100, 1 \leq k \leq 100000$；
• 对于 $100\%$ 的数据，有 $1 \leq n \leq 10^5, -10^9 \leq a_i, k \leq 10^9$。

3 10
1 0 1

2