CF986C.AND Graph

You are given a set of size $m$ with integer elements between $0$ and $2^{n}-1$ inclusive. Let's build an undirected graph on these integers in the following way: connect two integers $x$ and $y$ with an edge if and only if $x \& y = 0$. Here $\&$ is the bitwise AND operation. Count the number of connected components in that graph.

给你一个大小为 $m$ 的集合，其中元素为介于 $0$ 和 $2^{n}-1$（含）之间的整数。我们按如下方式在这些整数上构建一个无向图：当且仅当 $x \& y = 0$ 时，在整数 $x$ 和 $y$ 之间连一条边。这里 $\&$ 表示按位与运算。求该图中连通块的个数。

In the first line of input there are two integers $n$ and $m$ ($0 \le n \le 22$, $1 \le m \le 2^{n}$).

In the second line there are $m$ integers $a_1, a_2, \ldots, a_m$ ($0 \le a_{i} \lt 2^{n}$) — the elements of the set. All $a_{i}$ are distinct.

输入的第一行包含两个整数 $n$ 和 $m$（$0 \le n \le 22$，$1 \le m \le 2^{n}$）。

第二行包含 $m$ 个整数 $a_1, a_2, \ldots, a_m$（$0 \le a_{i} \lt 2^{n}$），表示集合的元素。所有 $a_i$ 互不相同。

Print the number of connected components.

输出连通分量的数量。

Graph from first sample:

Graph from second sample:

第一个样例的图：

第二个样例的图：