#include <bits/stdc++.h>
using namespace std;
int n, k;
int a[12345];
unsigned long long l;
bool topic(int x, int q) {
  while (x) {
    q -= x % 2;
    x /= 2;
  }
  return !q;
}
void IELTS() {
  for (int i = 0; i < 10001; i++) {
    if (a[i]) {
      if (k) {
        for (int j = i + 1; j < 10001; j++) {
          if (a[j] && topic((i ^ j), k)) {
            l += 1ll * a[i] * a[j];
          }
        }
      } else {
        l += 1ll * a[i] * (a[i] - 1) / 2;
      }
    }
  }
}
int main() {
  cin >> n >> k;
  for (int i = 0, v; i < n; i++) {
    cin >> v;
    a[v]++;
  }
  IELTS();
  cout << l;
}
