* în ordinea crescătoare a indicilor fanilor (mai puţin cei cu votul anulat).
* în ordinea descrescătoare a indicilor fanilor (mai puţin cei cu votul anulat).

Căpitanul este fericit dacă la fiecare moment în timpul numărării voturilor el NU pierde lui Tony (nu are nevoie să aibă mai multe voturi, ci doar să nu aibă strict mai puţine).

Căpitanul este fericit dacă la fiecare moment în timpul numărării voturilor el NU pierde lui Tony (nu are nevoie să aibă mai multe voturi, ci doar să nu aibă mai puţine).

Desigur, nimeni nu se poate lua de Tony. El ştie planul Căpitanului, şi ar vrea să ştie pentru $Q$ scenarii care este numărul de voturi pe care Căpitanul le va anula. Un scenariu este definit de două numere $L$ şi $R$, ce semnfică că doar fanii cu indicii de la $L$ la $R$ inclusiv au să participe la sesiunea de votare
h2. Date de intrare