#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;

int search(vector<int> digits,int t){
    ///if(next<digits[0])t--;
    int l=0,r=digits.size()-1;
    while(l<r){
        int mid=l+r+1>>1;
        if(digits[mid]<=t)l=mid;
        else r=mid-1;
    }
    return digits[l];
}

string maxN(vector<int> digits,int tar){
    tar--;
    string target=to_string(tar);
    string res="";
    sort(digits.begin(),digits.end());
    bool less=false;
    for(int i=0;i<target.size();i++){
        if(less){
            res+=digits.back()+'0';
            continue;
        }
        int t=target[i]-'0';

        int num=search(digits,t);
        if(num<t){
            res+=num+'0';
            less=true;
        }else if(num==t){
            res+=num+'0';
        }else{

            int j;
            for(j=i-1;j>=0;j--){
                if(res[j]-'0'>digits[0]){
                    res[j]=search(digits,res[j]-1-'0')+'0';
                    for(int k=j+1;k<i;k++){
                        res[k]=digits.back()+'0';
                    }
                    res+=digits.back()+'0';
                    less=1;
                    break;
                }
            }
            if(j==-1){
                res="";
                for(int j=0;j<target.size()-1;j++)res+=digits.back()+'0';
                if(!res.size())return "-1";
                return res;
            }

        }

    }

    return res;
}

int main(){
    cout << maxN({6, 8}, 100) << endl;       // 88
    cout << maxN({2, 4, 9}, 23121) << endl;  // 22999
    cout << maxN({9, 8}, 8) << endl;         // -1
    cout << maxN({1, 2, 3}, 1000) << endl;   // 333
    cout << maxN({8},9 ) << endl;            // 8
    cout << maxN({8,6}, 100) << endl;        // 88
    cout << maxN({2,3,4}, 234222) << endl;        // 88
    return 0;
}