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

* *Subtask 2 (35 puncte)*

* *Subtask 2 (30 puncte)*

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

* *Subtask 3 (35 puncte)*

* *Subtask 3 (30 puncte)*

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

* *Subtask 4 (20 puncte)*

* *Subtask 4 (30 puncte)*

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

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

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

| 4

4 1 3 1
6
3 2 4 1
3 3 1 4
3 3 2 1
1 1 2
2 2
3 1 1 3

  4 1 3 1
  6
  3 2 4 1
  3 3 1 4
  3 3 2 1
  1 1 2
  2 2
  3 1 1 3

| 2

1
2
1

  1
  2
  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") ==