A10819 | k-Interesting Pairs Of Integers

Vasya has the sequence consisting of $n$ integers. Vasya consider the pair of integers $x$ and $y$ k-interesting, if their binary representation differs from each other exactly in $k$ bits. For example, if $k=2$ , the pair of integers $x=5$ and $y=3$ is k-interesting, because their binary representation $x$ =101 and $y$ =011 differs exactly in two bits.

Vasya wants to know how many pairs of indexes ( $i$ , $j$ ) are in his sequence so that $i<j$ and the pair of integers $a_{i}$ and $a_{j}$ is k-interesting. Your task is to help Vasya and determine this number.

The first line contains two integers $n$ and $k$ ( $2<=n<=10^{5}$ , $0<=k<=14$ ) — the number of integers in Vasya's sequence and the number of bits in which integers in k-interesting pair should differ.

The second line contains the sequence $a_{1},a_{2},...,a_{n}$ ( $0<=a_{i}<=10^{4}$ ), which Vasya has.

Print the number of pairs ( $i$ , $j$ ) so that $i<j$ and the pair of integers $a_{i}$ and $a_{j}$ is k-interesting.