#include<cstdio>

#include<iostream>

#include<string>

#include<cstring>

#include<queue>

#include<vector>

#include<stack>

#include<vector>

#include<map>

#include<set>

#include<algorithm>

using namespace std;

const int maxn = 1e3+;

int val[][maxn];

int dp[][];

//#define LOCAL

int main()

{

#ifdef LOCAL

    freopen("in.txt","r",stdin);

#endif

    int T,W;

    cin>>T>>W;

    for(int i = ; i < T; i++) {

        int x; scanf("%d",&x);

        val[x-][i] = ;

    }

    for(int t = T-; t >= ; t--){

        for(int w = W; w >= ; w--){

            for(int i = ; i < ; i++){

                dp[w][i] += val[i][t];

                if(w) dp[w][i] = max(dp[w][i],dp[w-][i^]+val[i^][t]);

            }

        }

    }

    printf("%d\n",max(dp[W][],dp[W][]));

    return ;

}