AT_pakencamp_2025_day3_e Find ''rururutata''

**ルルルタタ型数列**を、**空でない**数列 $ r,t $ を用いて、 $ r+r+r+t+t $ と表せる数列と定義します。 長さ $ N $ の正整数列 $ A=(A_1,A_2,\dots,A_N) $ が与えられます。 $ Q $ 個のクエリが与えられるので、順に処理してください。 各クエリでは整数 $ L,R $ が与えられるので、 $ (A_L,A_{L+1},\dots,A_{R}) $ の連続部分列に**ルルルタタ型数列**が存在するか判定してください。

> $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $ $ Q $ $ \text{query}_1 $ $ \text{query}_2 $ $ \vdots $ $ \text{query}_Q $ 各クエリは以下の形式で与えられる。 > $ L $ $ R $

$ Q $ 行出力せよ。 $ i $ 行目には、 $ i $ 番目のクエリについて、**ルルルタタ型数列**が存在するなら `Yes` と、そうでないなら `No` と出力せよ。

### Sample Explanation 1 $ 1 $ 個目のクエリについて、 $ (S_1,S_2,S_3,S_4,S_5)=(3,3,3,2,2) $ は**ルルルタタ型数列**です。 $ r=(3),t=(2) $ とすると条件を満たします。 $ 2 $ 番目のクエリについて、 $ (S_4,S_5,\dots,S_{12}) $ の連続部分列 $ (S_4,S_5,\dots,S_{10})=(2,2,2,4,3,4,3) $ は**ルルルタタ型数列**です。 $ r=(2),t=(4,3) $ とすると条件を満たします。 $ 3 $ 番目のクエリについて、 $ (3,3,2,2,2) $ は**ルルルタタ型数列**ではありませんし、明らかにそれより短い**ルルルタタ型数列**も含まれていません。 $ 4 $ 番目のクエリについて、 $ (3,3,3,2,2) $ は連続部分列でないことに注意してください。 $ 5 $ 番目のクエリについて、 $ r=t $ でも構わないことに注意してください。 ### Constraints - $ 1\leq N\leq 5\times 10^5 $ - $ 1\leq A_i\leq N $ $ (1\leq i\leq N) $ - $ 1\leq Q\leq 5\times 10^5 $ - $ 1\leq L\leq R\leq N $ - 入力はすべて整数