1589:放大

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:7 解决:2

题目描述

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

输入

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

接下来给出 n 个整数,其中第 i 个整数为 ai。

输出

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

样例输入-1 复制

3 10
1 0 1

样例输出-1 复制

2

提示

1<=n<=105, -109<=ai,k<=109