BoB002-C: XOR of Sequence

2 secs 1024 MB
kyaneko999

問題


長さ の数列 があり, が成り立ちます.
お腹が空いていたSakkyさんは,この数列の初項 を食べてしまいました.
残りの が与えられるので,Sakkyさんが食べてしまった の値を求めてください.

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

制約


  • 入力はすべて整数

入力


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


出力


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

入出力例


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

が成り立ちます.

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

Submit


Go (1.14)