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

输入格式

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

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

输出格式

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

3 10
1 0 1

2

选择第一个数字乘以 3，再选择第一个数字乘以 3，此时三个数字变成 [9,0,1]，其和大于等于给定值 10。

数据范围

任务 1：所有 $a_i$ 之和大于等于 $k$，10 分。

任务 2：满足 $a_i < 0$，20 分。

任务 3：$1 \leq n \leq 100000, 1 \leq a_i \leq 100, 1 \leq k \leq 100000$，60 分。

任务 4： $1 \leq n \leq 100000, -10^9 \leq a_i, k \leq 10^9$，10 分。