#include <set>
#include <map>
#include <vector>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define MAXN 110
#define MAXM 11000
#define vint vector<int> 

using namespace std;
int n,m;
int a[MAXN];
int belong[MAXM];
int cnt;
map<vint,int> S;
vint vec[MAXM];

int Belong(int x){
    int y=x;
    if(belong[x])return belong[x];
    vint t;
    while(x){
        t.push_back(x%10);
        x/=10;
    }
    sort(t.begin(),t.end());
    if(S.count(t)){
        belong[y]=S[t];
    }
    else{
        belong[y]=S[t]=++cnt;
    }
    vec[belong[y]].push_back(y);
    return belong[y];
}

int dp[MAXN][MAXM];

int main(){

    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);

    for(int i=0;i<=10000;i++){
        Belong(i);
    }

    // for(auto &v:vec[Belong(m)]){
    //     cout<<v<<" ";
    // }cout<<endl;
    
    //cout<<Belong(120)<<endl;
    for(int i=0;i<MAXN;i++)
        for(int j=0;j<MAXM;j++)
            dp[i][j]=-MAXM;
    for(int i=1;i<=cnt;i++){
        if(i==Belong(m)){
            dp[0][i] = 0;
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=cnt;j++){
            for(auto &v: vec[j]){
                if(v>=a[i]){
                    dp[i][Belong(v-a[i])]=max(dp[i][Belong(v-a[i])],dp[i-1][j]+1);
                }
            }
            dp[i][j]=max(dp[i][j],dp[i-1][j]);
        }
    }
    int ans=0;
    for(int i=1;i<=cnt;i++){
        ans=max(ans,dp[n][i]);
    }
    cout<<ans<<endl;

    return 0;
}