hack 数据：

5 1
1 2 3 4 5
Q 2 2

原因是当 l=r 时 query(l+1,r) 会导致部分做法RE，但是本题数据很水，可以通过。

被 hack 的题解：题解：P10463 Interval GCD。