h2. Date de intrare

Pe prima linie a fişierului $flori.in$ se vor afla $2$ numere naturale, $n$ şi $k$, separate prin spaţiu, cu semnificaţia din enunţ. Pe urmatoarea linie se vor afla $n$ numere naturale (elementele şirului $D$). Următoarea linie a fişierului va conţine numărul $m$ şi va fi urmată de $m$ linii conţinând perechi de numere întregi $x$ şi $y$, cu semnificaţia din enunţ.

Pe prima linie a fişierului $flori5.in$ se vor afla $2$ numere naturale, $n$ şi $k$, separate prin spaţiu, cu semnificaţia din enunţ. Pe urmatoarea linie se vor afla $n$ numere naturale (elementele şirului $D$). Următoarea linie a fişierului va conţine numărul $m$ şi va fi urmată de $m$ linii conţinând perechi de numere întregi $x$ şi $y$, cu semnificaţia din enunţ.

h2. Date de ieşire

În fişierul $flori.out$ se vor afişa, pe rânduri separate, $m$ numere naturale, reprezentând răspunsul la fiecare dintre cele $m$ întrebări.

În fişierul $flori5.out$ se vor afişa, pe rânduri separate, $m$ numere naturale, reprezentând răspunsul la fiecare dintre cele $m$ întrebări.

h2. Restricţii

h2. Exemplu

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

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

| 4 4
4 2 1 10
2