問題
長さ N の数列 A1,A2,…,AN があり,A1⊕A2⊕⋯⊕AN=K が成り立ちます.
お腹が空いていたSakkyさんは,この数列の初項 A1 を食べてしまいました.
残りの A2,A3,…,AN と K が与えられるので,Sakkyさんが食べてしまった A1 の値を求めてください.
なお,⊕ は排他的論理和を表します.
制約
- 入力はすべて整数
- 2≤N≤2×105
- 0≤K<230
- 0≤Ai<230
入力
入力は以下の形式で標準入力から与えられる.
NK
A2A3⋯AN
出力
答えを整数で出力しなさい.
入出力例
0⊕1⊕2=3 が成り立ちます.
入力例2
10 998244353
390698109 263203377 15061920 437398591 501232931 347449153 522860947 512401057 202461700