临近期末,请勿抄袭代码,维护公平!

6197: 最好一样 分享至QQ空间

Time Limit(Common/Java):1000MS/3000MS     Memory Limit:65536KByte
Total Submit: 595            Accepted:108

Description

给出一个包含n个正整数的序列A,和一个整数m。现在可以对序列进行任意次操作。每次操作可以从序列中选出一个数字和m进行按位或操作。你的目的是让序列中单独出现的数尽量少,请问最后还会有多少个数单独出现呢?

Input

第一行输入两个正整数n,m。(1<=n<=100000,0<=m<=100000)。

第二行输入n个正整数,代表A序列中的数(1<=A[i]<=100000)

Output


输出一个整数,表示最后会单独出现数的个数。


Sample Input

Sample Output

Hint

最后序列变成了3 3 7 7 11,只有11单独出现。

1|3=3,5|3=7

Source

2020年常熟理工学院第一届线上ACM选拔赛

Uploader

z469701917


[Submit] [Status]

|Back |   | Top|
Copyright @ 2008-2022(浙ICP备2022001332号), TZOJ. All Rights Reserved.