Home Web Board ProblemSet Standing Status Statistics
1.该OJ由于交换空间受限,暂不不支持万能头文件:bits/stdc++.h!!! 2.该OJ如果是长整型的话,C的输入输出请使用%lld!!!
Problem F: 无可奈何又一WA,似曾记得AC过?

Problem F: 无可奈何又一WA,似曾记得AC过?

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 138  Solved: 30
[Submit][Status][Web Board]

Description

小平头是一个聪明的ACMer,水题对于他来说当然是小Case了,现在平头又对异或产生了兴趣。给你n个数,在这n个数中选取任意m个数互相进行异或,求出可以得到的最大值。

Input

第一行包含2个整数nm1<=m<=n<=8),接下来第二行包含n个数a[1],a[2],a[3]…a[n]1<=a[i]<=2^31)。

Output

包含一个整数,从n个数中选取任意个数进行异或得到的最大值。

Sample Input

8 2
1 2 3 4 5 6 7 8

Sample Output

15

HINT


选取78进行异或,得到最大的值15

[Submit][Status][Web Board]