BoB002-C: XOR of Sequence

2 secs 1024 MB
kyaneko999's icon kyaneko999

問題

長さ NN の数列 A1,A2,,ANA_1,A_2,\dots,A_N があり,A1A2AN=KA_1\oplus A_2\oplus\cdots\oplus A_N=K が成り立ちます.
お腹が空いていたSakkyさんは,この数列の初項 A1A_1 を食べてしまいました.
残りの A2,A3,,ANA_2,A_3,\dots,A_NKK が与えられるので,Sakkyさんが食べてしまった A1A_1 の値を求めてください.

なお,\oplus は排他的論理和を表します.

制約

  • 入力はすべて整数
  • 2N2×1052\le N\le 2\times 10^5
  • 0K<2300\le K< 2^{30}
  • 0Ai<2300\le A_i< 2^{30}

入力

入力は以下の形式で標準入力から与えられる.

N  KN\;K
A2  A3    ANA_2\;A_3\;\cdots\;A_N

出力

答えを整数で出力しなさい.

入出力例

入力例1
3 3
1 2
出力例1
0

012=30\oplus 1\oplus 2=3 が成り立ちます.

入力例2
10 998244353
390698109 263203377 15061920 437398591 501232931 347449153 522860947 512401057 202461700
出力例2
1030366854

Submit


Go (1.21)