说明

给你一个整数数组 queries 和一个 正 整数 intl ，请你返回一个数组 answer ，其中 answer[i] 是长度为 intl 的 正回文数 中第 queries[i] 小的数字，如果不存在这样的回文数，则为 -1 。
回文数 指的是从前往后和从后往前读一模一样的数字。回文数不能有前导 0 。

输入格式

第一行n;intl(n是queries数组的长度，intl是回文数的长度）
第二行n个数，空格隔开。（表示queries[i]</span>）。

输出格式

一行n个数，表示第queries[i]小的回文数，空格隔开。

样例

6 3
1 2 3 4 5 90

101 111 121 131 141 999

提示

样例解释：

长度为 3 的最小回文数依次是：
101, 111, 121, 131, 141, 151, 161, 171, 181, 191, 202, ...
第 90 个长度为 3 的回文数是 999 。
$1\leq queries.length\leq5*10^4$
$1\leq queries[i]\leq15$