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。