Xors on Segments

620F2800· international gm10s512 MB⌨ stdin/stdout

Sample 1of 3

Input

6 3
1 2 3 4 5 6
1 6
2 5
3 4

Output

7
7
7

Sample 2of 3

Input

1 1
1
1 1

Output

Sample 3of 3

Input

6 20
10 21312 2314 214 1 322
1 1
1 2
1 3
1 4
1 5
1 6
2 2
2 3
2 4
2 5
2 6
3 4
3 5
3 6
4 4
4 5
4 6
5 5
5 6
6 6

Output

620F.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)

loading graph engine…