第 19 题    编程题 比k大的数 【题目描述】 一个不含0的n位数，其中值等于i的数码有ci个（1≤i≤9）。 在这个n位数的所有可能的值中，比k大的值最小是多少？ 【输入格式】 第1

比k大的数

【题目描述】

一个不含0的n位数，其中值等于i的数码有c_i个（1≤i≤9）。

在这个n位数的所有可能的值中，比k大的值最小是多少？

【输入格式】

第1行，2个正整数n，k。

第2行，9个非负整数c₁，c₂，…，c₉，分别表示1～9的个数。

【输出格式】

输出所有可能的值中，比k大的值的最小值。

如果没有比k大的值，输出-1。

【输入样例1】

3 213

1 1 1 0 0 0 0 0 0

【输出样例1】

231

【输入样例2】

4 4000

1 0 2 1 0 0 0 0 0

【输出样例2】

4133 

【输入样例3】

3 9999

1 1 1 0 0 0 0 0 0

【输出样例3】

-1

【输入样例4】

21 791823456795285473500

1 2 2 3 2 3 2 3 3

【输出样例4】

791823456795286344689 

【样例1说明】

有1个1、1个2、1个3，可能的值有123，132，213，231，312，321，共6个。其中，比k=213 大的最小值是231。

【样例2说明】

有1个1、2个3、1个4，可能的值有

1334，1343，1433，3134，3143，3314，3341，3413，3431，4133，4313，4331共12个。其中，比k=4000 大的最小数是4133。

【样例3说明】

有1个1、1个2、1个3，可以得到的最大值321都比k=9999小，所以无法得到比k大的值。

【样例4说明】

输入输出可能超过64位整数类型范围。

【数据范围】

对于25%的数据，n≤9；k≤10⁹。

对于50%的数据，n≤200；k≤10²⁰⁰。

对于100%的数据，1≤n≤500000；1≤k≤10⁵⁰⁰⁰⁰¹；

C_i ≥0,C₁＋C₂＋C₃＋C₄＋C₅＋C₆＋C₇＋C₈＋C₉=n。