* La un pas, ei se pot muta doar într-o poziţie adiacentă, dacă aceasta există în şir, aceasta putând fi vizitată sau nu anterior.

* O mutare într-o poziţie vizitată anterior este mereu posibilă şi nu are niciun efect.

* Pentru un ban, ei pot schimba puterea poţiunii $c$ la orice valoare pozitivă.

* Pentru a vizita o poziţie nevizitată, trebuie să aibă puterea poţiunii $c$ egală cu valoarea poziţiei în care merg.

* O mutare într-o poziţie vizitată este mereu posibilă şi nu are niciun efect.

* Pentru un ban, ei pot schimba puterea poţiunii $c$ la orice valoare pozitivă.

* Pentru a vizita o poziţie nevizitată, trebuie să aibă puterea poţiunii $c$ egală cu valoarea poziţiei în care merg.

* Când ajung într-o poziţie nouă, ei colectează piatra din acea poziţie.

Definim $f(p)$ ca fiind numărul minim de bani de care au nevoie cei doi pentru a putea colecta toate cele $n$ pietre, dacă pornesc în poziţia $p$ cu $c = a{~p~}$.

Definim $f(p)$ ca fiind numărul minim de bani de care au nevoie cei doi pentru a putea colecta toate pietrele, dacă pornesc în poziţia $p$ cu $c = a{~p~}$.

Se dau $n$, şirul $a$ de $n$ elemente şi $q$ query-uri; pentru fiecare primiţi o poziţie $p$ şi trebuie să afişaţi $f(p)$.