logo AlgoBeat OnlineJudge
登录 注册

#214108. 朝向过去的远方

内存限制:512 MiB 时间限制:700 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

天空很蓝。

我抬头看向它。

云朵飘过。


在通往世界的尽头,有一条路。路上有 个点,其中从前往后第 个点的记忆度为

抱月朝前走着。因为不想忘记太多,到点 时,她会询问对于从 的每个点 ,最小的 的值,满足 按位与的结果和 按位与的结果相同。

也许是记忆力不太好,对于每个 ,记 时对应的 的距离()的按位异或和。请你在她走到尽头时,告诉她 的值。

【形式化题面】:

给定一个长度为 的序列

输出 的值。

输入格式

第一行两个整数

第二行 个整数

输出格式

一行 个整数表示答案。

样例

样例输入 1

5 4
5 4 3 2 1

样例输出 1

3

样例输入 2

3 10
3 15 31

样例输出 2

2

样例输入 3

10 16
18 7 9 6 6 2 4 8 5 10

样例输出 3

8

数据范围与提示

今天它飘得很快,目标指向远方。

追逐着云朵的目光望向前方,樱花花瓣飞进我的视线。

对所有数据,满足

::cute-table{tuack}

子任务编号 特殊性质 分值
#1 A
#2
#3 B
#4

特殊性质 A: 相同。

特殊性质 B: