### 问题描述 小明进入一个神秘的空间，在这个空间的下面往往天上看去，可以看到天上有 $n$ 个星星并且有 $m$ 条线连接着他们。神奇的是这 $n$ 个星星通过这 $m$ 条线构成了一个无向联通图（**连通图指的是任选两个点都能通过边互相到达的一个图**）。 小明看着天上的星星，逐渐陷入了沉思，他在想这幅由星星构成的无向图中是否存在某些特殊点，如果将这个特殊点删除之后，剩下的 $n-1$ 个点能构成两个及以上的连通图。每个特殊点删除时都会产生价值，所产生的价值为各联通图价值的异或和（**联通图价值为所包括的点价值异或和**）加上删除点的价值，如果不管怎么删除都不能得到联通图数量大于二则输出 $-1$ ，否则输出通过删除某个特殊值所能产生的最大价值。 ### 输入格式 第一行，包含两个正整数 $n$ $(1\leq n\leq 10^5)$ 和 $m$ $(n-1\leq m\leq \frac{n\times (n-1)}{2})$ ，代表天上有 $n$ 颗星星和 $m$ 条连接星星的边。 第二行，包含 $n$ 个正整数 $a_i$ $(1\leq a_i\leq 10^9)$ ，代表每个点的价值。 接下来 $m$ 行，每行两个正整数 $u$ ，$v$ $(1\leq u,v\leq n)$ 。代表顶点 $u$ 和顶点 $v$ 之间有一条无向边将这两个顶点相连。 ### 输出格式 一行，包含一个正整数，代表这个图中特殊点的总数。 ### 样例输入 ``` 4 4 1 6 4 2 1 2 1 3 1 4 2 4 ``` ### 样例输出 ``` 1 ``` ### 样例解释 在样例中，当我们删掉编号为 $1$ 的节点时，剩下的节点将会构成两个连通图，产生的价值为 $(a_2 \bigoplus a_4 \bigoplus a_3)+a_1$ ，即 $(6\bigoplus 2\bigoplus 4)+1=1$ ，可以证明不存在比价值为 $1$ 更大的分割方法。