zz是一名国安局特警,现在不得不和叛国者战斗。他有n个助手,每个都有自己的实力。每个助手只有在叛国者的力量等于他的力量时才能和叛国者战斗。然而,他认为他的助手目前很弱,需要改进。
zz现在认为,如果他用他最喜欢的数字x对一些助手的力量进行按位异或运算,他可能会得到高力量的士兵。于是,他决定做下面的操作k次:
1.按照实力递增的顺序把所有助手排成一条直线。
2.用x对奇数位置的候补助手的力量进行按位异或运算,并更新它的力量。
假设zz有5个力量为【9,7,11,15,5】的助手,他在x=2的情况下执行操作。他首先按照它们的强弱顺序排列它们,【5,7,9,11,15】。然后他做以下事情:
1.第一个助手的力量更新到,即7。
2.第二助手的兵力保持不变,即7。
3.第三助手的兵力更新为,即11。
4.第四助手的兵力保持不变,即11。
5.第五助手的兵力更新为,即13
5个助手的新实力是【7,7,11,11,13】
现在,zz想知道助手在执行上述操作k次后的最大和最小实力。他需要你的帮助来完成这项任务。你能帮助他吗?
输入第一行由三个整数n,k,x(1≤n≤105, 0≤k≤105, 0≤x≤103)组成——zz拥有的游侠数量,zz将执行操作的次数和Jon最喜欢的数字。
第二行由n个整数组成,代表助手的力量值a1,a2,...,an(0≤ai≤103)。
输出两个整数,执行k次操作后游侠的最大和最小力量。
5 1 2 9 7 11 15 5
13 7
2 100000 569 605 986
986 605
2 100000 569
605 986
986 605