Xor sum

import sys

input = sys.stdin.readline

class PrefixSum1D:
    def __init__(self, arr):
        self.p = [0] * (len(arr) + 1)
        for i, x in enumerate(arr):
            self.p[i + 1] = self.p[i] ^ x

    def xor_range(self, a, b):
        return self.p[b + 1] ^ self.p[a]


def main():
    n, q = map(int, input().split())
    arr = list(map(int, input().split()))

    prefix = PrefixSum1D(arr)

    out = []

    for _ in range(q):
        a, b = map(int, input().split())
        out.append(str(prefix.xor_range(a - 1, b - 1)))

    sys.stdout.write("\n".join(out) + ("\n" if out else ""))


if __name__ == "__main__":
    main()

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED