CF1168C And Reachability

Toad Pimple 有一个整数数组 $a_1,\dots,a_n$。 当 $x < y$ 且存在 $x = p_1 < \dots < p_k = y$ 的数列 $p$ 满足 $a_{p_i} \& a_{p_{i+1}} > 0$ 时，我们称 $y$ 是可从 $x$ 到达的。 其中 $\&$ 表示按位与运算。 现在给出 $q$ 组下标，请检查它们可否到达。

第一行，两个整数 $n,q\;(2 \le n \le 300\,000,1 \le q \le 300\,000)$，表示数组的长度和查询的个数。 第二行，$n$ 个整数 $a_1,\dots,a_n\;(0 \le a_i \le 300\;000)$，表示给定的数组。 接下来 $q$ 行中，第 $i$ 行两个整数 $x_i,y_i\;(1 \le x_i < y_i \le n)$，表示你需要检查 $y_i$ 是否可从 $x_i$ 到达。

输出 $q$ 行。 对于每个询问，如果可到达，输出「Shi」，否则输出「Fou」。

第一个样例中，$a_3 = 0$，与其按位与结果总是 $0$，所以不可到达。 $a_2 \& a_4 > 0$，所以 $4$ 可从 $2$ 到达。 并且从 $1$ 到达 $4$ 中，$p = [1,2,4]$。