시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB229745333.758%

문제

음이 아닌 정수로 이루어진 길이 $N$의 수열 $A_1$, $A_2$, ... ,$A_N$이 주어진다.

이때, 다음 세 조건에 맞는 순서쌍 $(i,j)$의 개수를 각 경우에 대해 구하여라. ($1\leq i<j\leq N$)

  • $A_i$ & $A_j = K$ (&는 Bitwise AND 연산자이다.)
  • $A_i$ | $A_j = K$ (|는 Bitwise OR 연산자이다.)
  • $A_i$ ⊕ $A_j = K$ (⊕는 Bitwise XOR 연산자이다.)

입력

첫째 줄에 수열의 길이 $N$과 $K$가 공백으로 구분되어 주어진다. $(1 \le N \le 10^6, 0 \le K \le 10^6)$

둘째 줄에 수열의 원소 $A_i$가 공백으로 구분되어 주어진다. $(0 \le A_i \le 10^6)$

출력

각 경우에 대한 답을 AND, OR, XOR 순으로 공백으로 구분하여 한 줄에 출력한다.

예제 입력 1

4 2
0 1 2 3

예제 출력 1

1 1 2