Problem1440--PIPI的位运算问题Ⅲ

1440: PIPI的位运算问题Ⅲ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 91  Solved: 43
[Submit] [Status] [Web Board] [Creator:]

Description

给你一个含有n个元素的序列,你最多可以使用k次机会,每次可以把序列中一个元素二进制形式下某位的1变为0,或者把一个元素二进制形式下某位的0变为1,但是选择的这个0必须是低于该元素最高位的1。比如4的二进制形式为:000...0100,你只能选择1右边的0变为1。
PIPI想知道,这个序列所有元素异或起来的值加上所有元素或起来的值,最大可以是多少?

Input

第一行输入两个整数n,k,其中1<=n<=5*10^5,0<=k<=10^9。
第二行n个正整数ai,ai<=10^18。

Output

输出题目要求的最大值。

Sample Input

3 1
1 2 3

Sample Output

5

Source/Category