U611920 最短路

给定一张图，有 $n$ 个点，$m$ 条普通单向边。 这张图比较特殊，除了 $m$ 条普通单向边外，每个点还有一个编码 $w_i$，不同点可能拥有相同的编码。如果 $w_i\ \mathrm{and}\ w_j=w_j$（$\mathrm{and}$ 表示二进制下的与运算），那么会有一条额外的连接 从 $i$ 到 $j$ 的单向边。 请你求出从 $1$ 号点到任意一点的最短路，任意边的边权为 $1$.

第一行两个正整数 $n,m$. 第二行 $n$ 个正整数 $w_1,w_2,\dots,w_n$. 接下来 $m$ 行，每行两个正整数 $u_i,v_i$，表示一条单向边，起点为 $u_i$，终点为 $v_i$.

输出 $n$ 行，每行一个整数，其中第 $i$ 行输出到达第 $i$ 个点的最少路，如果无法到达则输出 $-1$.

对于 $100\%$ 的数据，$1\le u_i,v_i\le n,1\le w_i