Diferențe pentru problema/cartita între reviziile #3 si #4

h2. Date de intrare

Fișierul de intrare $cartita.in$ ...

Fișierul de intrare $cartita.in$ conține pe prima linie un număr natural *N* având semnificația din enunț. Pe următoarea linie se află *N* numere naturale despărțite prin câte un spațiu, reprezentând în ordine, înălțimile grămăjoarelor de pămânțal i-lea număr reprezentând înălțimea inițială [$h[i]$], a grămăjoarei din dreptul morcovului i. Pe a treia linie se află un număr natural *U* reprezentând numărul de morcovi către care cărtița a săpat galerii. Pe următoarele *U* linii se află câte un triplet de numere naturale [$pos, x, K$], separate între ele prin câte un spațiu, cu semnificația că în urma săpării unei galerii către morcovul pos înălțimea grămăjoarei lui a crescut cu *x* centimetri, iar celelalte înălțimi se modifică, după regula descrisă în enunț. Pe următoarea linie se găsește numărul *Q* reprezentând numărul de intervale unde se dorește identificarea înălțimii minime a unei grămăjoare corespunzătoare celui mai tentant morcov. Pe următoarele *Q* linii sunt câte două numere naturale [$L, R$], separate între ele printr-un spațiu, reprezentând capetele intervalului de morcovi investigat.

h2. Date de ieșire

În fișierul de ieșire $cartita.out$ ...

Fișierul de ieșire $cartita.out$ va conține *Q* linii, pe fiecare găsindu-se, în ordine, răspunsul la intervalele investigate.

h2. Restricții