问题 AL: 国安助手

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:8 通过:4

题目描述

    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≤1050≤k≤1050≤x≤103)组成——zz拥有的游侠数量,zz将执行操作的次数和Jon最喜欢的数字。

第二行由n个整数组成,代表助手的力量值a1,a2,...,an(0≤ai≤103)

输出格式

输出两个整数,执行k次操作后游侠的最大和最小力量。 

Input
5 1 2
9 7 11 15 5
Output
13 7
Input
2 100000 569
605 986
Output
986 605

输入样例 复制

2 100000 569
605 986

输出样例 复制

986 605