2064.Arpa’s obvious problem and Mehrdad’s terrible solution

Time Limit: 1s Memory Limit: 256MB

There are some beautiful girls in Arpa’s land as mentioned before.Once Arpa came up with an obvious problem:Given an array and a number x, count the number of pairs of indices i,j (1 \le i \lt j \le n) such that 2064_1.png, where 2064_2.png is bitwise xor operation (see notes for explanation). 2064_3.png Immediately, Mehrdad discovered a terrible solution that nobody trusted. Now Arpa needs your help to implement the solution to that problem.

Input Format(From the terminal/stdin)

Input First line contains two integers n and x (1 \le n \le 105,0 \le x \le 105)- the number of elements in the array and the integer x.Second line contains n integers a1,a2,...,an (1 \le ai \le 105)- the elements of the array.

Output Format(To the terminal/stdout)

Output Print a single integer: the answer to the problem.

Sample Input 1

Copy
2 3
1 2
 · \n
 · \n

Sample Output 1

Copy
1
 \n

Sample Input 2

Copy
6 1
5 1 2 3 4 1
 · \n
 · · · · · \n

Sample Output 2

Copy
2
 \n

Hints

In the first sample there is only one pair of i=1 and j=2. 2064_4.png so the answer is 1.In the second sample the only two pairs are i=3, j=4 (since 2064_5.png) and i=1, j=5 (since 2064_6.png).A bitwise xor takes two bit integers of equal length and performs the logical xor operation on each pair of corresponding bits. The result in each position is 1 if only the first bit is 1 or only the second bit is 1, but will be 0 if both are 0 or both are 1. You can read more about bitwise xor operation here: https://en.wikipedia.org/wiki/Bitwise_operation#XOR.

Submit

请先 登录

© 2025 FAQs