h2. Cerință
Se cunosc înălțimile inițiale ale tuturor celor *N* grămăjoare și cele *U* modificări făcute de cârtiță asupra înălțimilor grămăjoarelor de pământ ale morcovilor.
Știm că în cadrul unei secvențe continue de morcovi cel mai tentant pentru cârtiță este morcovul cu cea mai mică înălțime a grămăjoarei de pământ.
Ajutați-l pe Macarie să identifice înălțimea grămăjoarei celui mai tentant morcov, pentru mai multe intervale date, după efectuarea tuturor modificărilor realizate de cârtiță.
h2. Date de intrare
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.
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ânt, 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
Fișierul de ieșire $cartita.out$ va conține *Q* linii, pe fiecare găsindu-se, în ordine, răspunsul la intervalele investigate.
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 și precizări
