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

输出格式

对于每组数据,输出一个整数表示答案。