You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给你$n$个正整数构成的数组$a$，有以下两种操作：

1、选择一个未操作过的正整数，在其前面添加一个非0的一位数使其位数+1；

2、选择一个未操作过的正整数，在其后面添加一个一位数使其位数+1。

现在问你能否通过操作使得数组中所有元素之和为$m$。如果可以请输出最小操作次数，否则输出$-1$。

输入格式

第一行两个正整数$n$和$m$。

第二行$n$个正整数表示数组$a$。

输出格式

一个整数表示最小操作次数。若无法得到$m$则输出$-1$。

样例 #1

样例输入 #1

3 100
1 2 3

样例输出 #1

2

样例 #2

样例输入 #2

3 10
1 2 3

样例输出 #2

-1

样例 #3

样例输入 #3

3 6
1 2 3

样例输出 #3

0

提示

样例解释1：

改成(1,62,37)，需要操作2次。

数据范围

对所有测试点保证$1≤n≤200，1≤m,\sum a_i≤50000$。

特殊性质：所有$a_i$都相等。