CF986C AND Graph

题目描述

给定一个 $m$ 个整数的集合,每个整数在 $0$ 到 $2^n-1$ 之间,以每一个整数作为顶点建无向图,当两个点 $x$ 和 $y$ 做与运算值为 $0$ 时,则认为 $x$ 和 $y$ 是连通的,即 $x$ 和 $y$ 之间有一条无向边。请求出图中连通块的个数。

输入格式

输出格式

说明/提示

Graph from first sample: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF986C/e7573a95a1389022471f615fc286ee6a456a86b7.png) Graph from second sample: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF986C/f997c124f5bc2f31b98c263f4d64a7c7ae66176f.png)