* $0 ≤ M ≤ 500 000$
* $1 ≤ Q ≤ 20 000$
* $1 ≤ a(i) < i$ şi $1 ≤ b(i) < i$ $(pentru N+1 ≤ I ≤ N + M)$

* În teste, numărul de elemente ale fiecărui vector va fi cel mult egal cu $1016$.

* În teste, numărul de elemente ale fiecărui vector va fi cel mult egal cu $10^16^$.

* Argumentul $i$ al unei întrebări $(i, p)$ este cuprins între $1$ şi $N+M$.
* Argumentul $p$ al unei întrebări $(i, p)$ este cuprins între $1$ şi numărul de elemente din vectorul $i$.
* Numărul natural conţinut de fiecare din vectorii $1,...,N$ este între $0$ şi $100 000 000$.