#include <fstream>
#include <vector>
#include <algorithm>
#define MAXOI 1025
#define MOD 10007
   
using namespace std;
   
   
int main() {
    int C, L;
    int oi[MAXOI];
    int result = 0;
       
    vector<int> hash[MOD];
   
    ifstream f("oite.in");
    ofstream g("oite.out");
   
    f>>C>>L;
       
    for (int i = 0; i < C; i++)   f>>oi[i];
      
       
   
    for (int i = 0; i < C; i++) {
        for (int j = i + 1; j < C; j++) {
            int sum = oi[i] + oi[j];
            if (L - sum > 0) {
                int poz = (L - sum) % MOD;
                for (int i = 0; i < (int) hash[poz].size(); i++) {
                    if (hash[poz][i] == L - sum) {
                        result ++;
                    }
                }
            }
        }
        for (int j = 0; j < i; j++) {
            hash[(oi[i] + oi[j]) % MOD].push_back(oi[i] + oi[j]);
        }
    }
       
    g<<result;
   
   return 0;
   
   
}