* pe prima linie un număr natural $N$, reprezentând numărul de porţii de sushi care se servesc astăzi la restaurantul de peste drum
* pe a doua linie, $N$ numere naturale $S[1...N]$ separate prin câte un spaţiu, reprezentând gradele de savoare a celor $N$ porţii, **în ordinea în care vor fi servite**
* pe a treia linie, un număr natural $M$, reprezentând numărul de ingrediente diferite de pe parcursul zilei

* pe următoarele $M$ linii, două numere $A[i], B[i]$, separate printr-un spaţiu, cu semnificaţia: _ingredientul $i$ a fost folosit pentru sushi-urile cu numerele de ordine de la $A[i]$ la $B[i]$ **inclusiv**

* pe următoarele $M$ linii, două numere $A[i], B[i]$, separate printr-un spaţiu, cu semnificaţia: _ingredientul $i$ a fost folosit pentru sushi-urile cu numerele de ordine de la $A[i]$ la $B[i]$ **inclusiv**_

h2. Date de ieşire