开始 2022-02-10 13:40:00

2022年寒假第二段复习日

结束 2022-02-11 17:40:00
比赛已经结束
当前 2024-11-20 00:31:56

C. 与和查找

描述

给定一个长度n的序列a_i和一个数x,每一步可以将序列中的一个数与上x(即a[i]=a[i] & x),求最少需要几步能使得序列中出现两个相等的数。

输入

第一行,n,x

第二行,n个整数a_i

对于100%的数据:

2 \le n \le 10^5

1 \le x \le 10^5

1 \le a_i \le 10^6

输出

一个整数表示步数,若无论多少步都不能产生两个相等的数输出-1。

样例

输入

4 3
1 2 3 7

输出

1

输入

2 228
1 1

输出

0

输入

3 7
1 2 3

输出

-1

提示

二进制与只会保留均为1的位。


提交

登录

注册
时间限制 1000 毫秒
内存限制 128 MB
提交