#include <iostream>
#include<fstream>
#include<vector>
using namespace std;
const int mod=(1<<20)-1;
vector<int> h[mod+5],modes[mod+5],v[(1<<10)+5];
int a[(1<<10)+5],n,c,i,j,key,sum;
long long tot;
void ins(int x)
{
    key=x&mod;
    for(int k=0;k<h[key].size();k++)
    {
        if(h[key][k]==x)
        {modes[key][k]++;return;}
    }
    h[key].push_back(x);
    modes[key].push_back(1);
}
int finds(int x)
{
    key=x&mod;
    for(int k=0;k<h[key].size();k++)
    {
        if(h[key][k]==x)
            return modes[key][k];
    }
    return 0;
}
int main()
{
    ifstream f("oite.in");
    ofstream g("oite.out");
    f>>n>>c;
    for(i=1;i<=n;i++)
        f>>a[i];
        for(i=1;i<=n;i++)
    {
        for(j=0;j<v[i-1].size();j++)
            ins(v[i-1][j]);
        for(j=i+1;j<=n;j++)
        {
          sum=a[i]+a[j];
          if(sum<=c)
          {v[j].push_back(sum);
          tot+=finds(c-sum);}
        }
    }
    g<<tot;
    return 0;
}