你各位知道，BK 跟 YP 分別是誰嘛？

BK ，身為 LYB 的假解王，是今年 IOICamp 負責講隨機、近似的講師。

YP ，身為 LYB 的專業碼農，是今年 IOICamp 負責講根號算法的講師。

BK 非常喜歡堅果（因為堅果很好吃），而 YP 非常喜歡莫隊（因為莫隊很有趣）。

因此，當莫隊遇上堅果時，會產生出什麼樣子的新題目呢？

現在 BK 和 YP 有 $N$ 個堅果，第 $i$ 個堅果的總類為 $a_i$ 。

BK 和 YP 在接下來的 $Q$ 天內，每天都會一起決鬥一個問題。

在第 $i$ 天的決鬥中，BK 和 YP 會考慮：如果一口氣把第 $L_i$ 個堅果到第 $R_i$ 個堅果吃到肚子裡面，那麼吃進去的堅果是不是「平衡」的？

BK 和 YP 認為：如果吃進肚子的堅果，每一種種類的堅果都吃了 $K$ 個倍數 個，那麼吃進去的堅果就是平衡的。注意到這個 $K$ 值在 $Q$ 天的決鬥中都是一樣的。