AT_abc427_f [ABC427F] Not Adjacent

给定一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\ldots,A_N)$。 $A$ 有 $2^N$ 个子序列（不一定是连续的）。请你求出满足以下两个条件的子序列 $(A_{i_1},A_{i_2},\ldots,A_{i_k})\ (1\le i_1

输入从标准输入读入，格式如下： > $N$ $M$ $A_1$ $A_2$ $\ldots$ $A_N$

输出满足条件的子序列个数。

### 样例解释 1 符合条件的子序列有以下六个： - $()=()$ - $(A_1,A_3,A_5)=(3,4,5)$ - $(A_1,A_4,A_7)=(3,1,2)$ - $(A_1,A_6)=(3,3)$ - $(A_2,A_5)=(1,5)$ - $(A_3,A_7)=(4,2)$ 因此，输出 `6`。 ### 数据范围 - $1\le N\le60$ - $1\le M\le10^9$ - $0\le A_i