import java.util.*;
public class Main {
public static void main
(String[] args
) { int arr[] ={4, 2, 2, 6, 4};
int k = 6;
int count =0;
HashMap
<Integer,Integer
> map
= new HashMap
<>(); map.put(0,1);
int cxor = 0;
for(int i : arr){
cxor ^= i;
int req = cxor ^k;
count += map.getOrDefault(req,0);
map.put(cxor,map.getOrDefault(cxor,0)+1);
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwpwdWJsaWMgY2xhc3MgTWFpbiB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgaW50IGFycltdID17NCwgMiwgMiwgNiwgNH07CiAgICAgICAgaW50IGsgPSA2OwogICAgICAgIGludCBjb3VudCA9MDsKICAgICAgICBIYXNoTWFwPEludGVnZXIsSW50ZWdlcj4gbWFwID0gbmV3IEhhc2hNYXA8PigpOwogICAgICAgIG1hcC5wdXQoMCwxKTsKICAgICAgICBpbnQgY3hvciA9IDA7CiAgICAgICAgZm9yKGludCBpIDogYXJyKXsKICAgICAgICAgICAgY3hvciBePSBpOwogICAgICAgICAgICBpbnQgcmVxID0gY3hvciBeazsKICAgICAgICAgICAgY291bnQgKz0gbWFwLmdldE9yRGVmYXVsdChyZXEsMCk7CiAgICAgICAgICAgIG1hcC5wdXQoY3hvcixtYXAuZ2V0T3JEZWZhdWx0KGN4b3IsMCkrMSk7CiAgICAgICAgfQogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihjb3VudCk7CgogICAgfQp9