* $N ≤ 400.000$
* $M ≤ 1.200.000$

* $k{~i~} ≤ 5$ pentru orice $1 ≤ i ≤ M$

* $p{~0~} = k{~0~} = 1$
* Evident, $k{~i~} ≤ 5$ pentru orice $1 ≤ i ≤ M$

* $-2.000.000.000 ≤ A{~i~} ≤ 2.000.000.000$ pentru orice $1 ≤ i ≤ N$

* Elementele sirului $A$ si cele $M$ intrebari se numeroteaza de la $1$ la $N$

* Elementele sirului $A$ si cele $M$ intrebari se numeroteaza incepand cu $1$
* $1 ≤ G,H ≤ 1000$

h2. Exemplu
table(example). |_. ismquery.in |_. ismquery.out |

| 5 3
  4 5 -1 7 2
  1 2
  1 3
  3 2
| 4

| 9 3
  4 5 -1 7 2 5 2 9 3
  1 1
| 6
  8

  0

  5

|
== include(page="template/taskfooter" task_id="ismquery") ==

9278