* $Delete K$ – se elimină elementul de pe poziţia $K$ din şir
* $Query$
Tractorel consideră că un şir are proprietea de Minune dacă toate elementele şirului de sume parţiale care încep de la primul element sunt nenegative. La operaţia de tip $Query$, Tractorel vă roagă frumos să determinaţi o permutare circulară a şirului astfel încât acesta să aibă proprietatea de Minune. Spre exemplu, dacă avem şirul $S = [1, -1, 2, 5]$ acesta se poate permuta circular in şirurile $S0 = [1, -1, 2, 5]$, $S1 = [-1, 2, 5, 1]$, $S2 = [2, 5, 1, -1]$, $S3 = [5, 1, -1, 2]$ iar şirul sumelor parţiale asociat acestor şiruri este: $S0’ = [1, 0, 2, 7]$, $S1’ = [-1, 1, 6, 7]$, $S2’ = [2, 7, 8, 7]$, $S3’ = [5, 6, 5, 7]$. Se observă că şirurile $S0$, $S2$, $S3$ respectă proprietatea de şiruri Minune.
Tractorel consideră că un şir are proprietea de Minune dacă toate elementele şirului de sume parţiale care încep de la primul element sunt nenegative. La operaţia de tip $Query$, Tractorel vă roagă frumos să determinaţi o permutare circulară a şirului astfel încât acesta să aibă proprietatea de Minune. Spre exemplu, dacă avem şirul $S = [1, -1, 2, 5]$ acesta se poate permuta circular in şirurile $S0 = [1, -1, 2, 5]$, {$S1 = [-1, 2, 5, 1]$}, {$S2 = [2, 5, 1, -1]$}, $S3 = [5, 1, -1, 2]$ iar şirul sumelor parţiale asociat acestor şiruri este: $S0’ = [1, 0, 2, 7]$, $S1’ = [-1, 1, 6, 7]$, $S2’ = [2, 7, 8, 7]$, $S3’ = [5, 6, 5, 7]$. Se observă că şirurile $S0$, $S2$, $S3$ respectă proprietatea de şiruri Minune.
Tractorel, fiind modest, nu doreşte decât afişarea unui singur număr la operaţia de tip $Query$, anume cu câte poziţii trebuie să permute circular şirul $S$ spre stânga pentru ca acesta să aibă proprietatea de şir Minune. Un răspuns corect la o operaţie $Query$ pe $S = [1, -1, 2, 5]$ este $3$ pentru că şirul obţinut prin permutarea circulară a lui $S$ de $3$ ori la stânga este $S3$, care este un şir Minune.
În caz că nu există nici un şir minune în toate permutările circulare ale şirului, se va afişa $-1$.
h2. Cerinţă
Pentru un şir conţinând iniţial $N$ numere întregi şi $M$ operaţii de tipul $Insert (X Y)$, $Delete K$, $Query$. personajul principal doreşte să afişati răspunsul la toate intrebările de tip $Query$.
h2. Date de intrare
