CF1606C Banknotes
题目描述
### 题意简述
有 $n$ 中面额的钞票,第 $i$ 种钞票面额为 $10^{a_i}$ 勃朗。(保证 $a_1=0$)
定义 $f(s)$ 为组成 $s$ 勃朗最少需要多少张钞票。
给定 $k$,问使得 $f(s)>k$ 的最小 $s$ 是多少。
输入格式
多组数据。第一行一个整数 $T\ (1\le T\le 10^4)$。
对于每组数据,第一行是两个整数 $n,k\ (1\le n\le 10,\ 1\le k\le 10^9)$。
接下来一行有 $n$ 个整数 $a_1,\ a_2,\ \dots,\ a_n\ (0=a_1
输出格式
对于每组数据,输出一个整数表示答案。