** $1 ≤ N ≤ 1.000.$
** $1 ≤ M ≤ 1.000.$

* *Subtask 2 (30 puncte)*

* *Subtask 2 (35 puncte)*

** $1 ≤ N ≤ 100.000.$
** $1 ≤ M ≤ 100.000.$
** Nu există operaţii de tipul 1.

* *Subtask 3 (30 puncte)*

* *Subtask 3 (35 puncte)*

** $1 ≤ N ≤ 100.000$
** $1 ≤ M ≤ 100.000$
** Nu există operaţii de tipul 2.

* *Subtask 4 (30 puncte)*

* *Subtask 4 (20 puncte)*

** $1 ≤ N ≤ 100.000$
** $1 ≤ M ≤ 100.000$
h2. Exemplu

table(example). |_. hiperquery.in |_. hiperquery.out |

table(Exemplu). |_. hiperquery.in |_. hiperquery.out |

| 4
  4 1 3 1
  6

  1
|

Pentru prima întrebare subsecvenţa este: $[4, **1, 3, 1**]$

Pentru prima întrebare subsecvenţa este: $[4, *1, 3, 1*]$

Pentru a doua întrebare subsecvenţa este $[**4**, 1, **3, 1**]$

Pentru a doua întrebare subsecvenţa este $[*4*, 1, *3, 1*]$

Pentru a treia întrebare subsecvenţa este întreg şirul.

Dupa rotire şirul devine: $[3,1,2,1]$

Pentru ultima întrebare subsecvenţa este: $[**3**,1,2,1]$

Pentru ultima întrebare subsecvenţa este: $[*3*,1,2,1]$

== include(page="template/taskfooter" task_id="hiperquery") ==