#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> arr = {4, 2, 2, 6, 4};
int k = 6;
int count = 0;
for(int i = 0; i < arr.size(); i++) {
int value = 0;
for(int j = i; j < arr.size(); j++) {
value^= arr[j];
if(value == k) count++;
}
}
cout << "Count of subarrays with XOR " << k << " = " << count << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICB2ZWN0b3I8aW50PiBhcnIgPSB7NCwgMiwgMiwgNiwgNH07CiAgICBpbnQgayA9IDY7CiAgICBpbnQgY291bnQgPSAwOwoKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBhcnIuc2l6ZSgpOyBpKyspIHsKICAgICAgICBpbnQgdmFsdWUgPSAwOwogICAgICAgIGZvcihpbnQgaiA9IGk7IGogPCBhcnIuc2l6ZSgpOyBqKyspIHsKICAgICAgICAgICAgdmFsdWVePSBhcnJbal07CiAgICAgICAgICAgIGlmKHZhbHVlID09IGspIGNvdW50Kys7CiAgICAgICAgfQogICAgfQoKICAgIGNvdXQgPDwgIkNvdW50IG9mIHN1YmFycmF5cyB3aXRoIFhPUiAiIDw8IGsgPDwgIiA9ICIgPDwgY291bnQgPDwgZW5kbDsKICAgIHJldHVybiAwOwp9Cg==