* pentru alte $15%$ din punctaj $1 ≤ M ≤ 10^7^$ , $M$ este prim
* pentru alte $25%$ din punctaj $1 ≤ N ≤ 200.000$
* prin subsecvenţă se înţelege un subşir de elemente plasate pe poziţii consecutive.

* suma xor a $P$ numere $a ~1~, a ~2~, a ~3~ ... a ~P~$ este egala cu $a ~1~ xor a ~2~ xor a ~3~ xor ... xor a ~P~.$

* suma xor a $P$ numere $a ~1~, a ~2~, a ~3~ ... a ~P~$ este egala cu $a{~1~} xor a{~2~} xor a{~3~} xor ... xor a{~P~}.$

h2. Exemplu