== include(page="template/taskheader" task_id="perrynator") ==

O, nu! Agent P a căzut în capcana doctorului Doofenshmirtz! Acesta i-a dezvăluit planul său malefic, acela de a folosi ultima lui invenţie, Perrynatorul, pentru a eradica toţi ornitorincii de pe faţa Pământului. Dar Perry e mereu cu un pas înainte. Odată evadat ("în stilul său bine-cunoscut":https://www.youtube.com/watch?v=s7csirM-fLw), găseşte panoul de control al Perrynatorului. Spre mirarea lui, pentru a-şi salva specia, el trebuie să găsească o permutare secretă! Dându-i-se numărul $N$ de elemente ale permutarii, el are la dispoziţie următoarea operaţie: întreabă, pentru un set de poziţii din permutare, care este minimul dintre valorile de pe acele poziţii. Dar Doofenshmirtz îi face viaţa un calvar! După fiecare query, elementele <b>din afara</b> setului întrebat se permută cu o poziţie <ins>la stânga sau la dreapta</ins>. Din păcate, P nu ştie să vă spună în care parte se rotesc, aşa că sunteţi pe cont propriu.

O, nu! Agent P a căzut în capcana doctorului Doofenshmirtz! Acesta i-a dezvăluit planul său malefic, acela de a folosi ultima lui invenţie, Perrynatorul, pentru a eradica toţi ornitorincii de pe faţa Pământului. Dar Perry e mereu cu un pas înainte. Odată evadat ("în stilul său bine-cunoscut":https://www.youtube.com/watch?v=s7csirM-fLw), găseşte panoul de control al Perrynatorului. Spre mirarea lui, pentru a-şi salva specia, el trebuie să găsească o permutare secretă! Dându-i-se numărul $N$ de elemente ale permutarii, el are la dispoziţie următoarea operaţie:

* <tex>?</tex><tex> k</tex><tex> p_1</tex> <tex> p_2</tex> <tex> ... </tex> <tex>p_k</tex>
prin care întreabă