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

Se spune ca timpul este infinit. Din fericire, Walman a hotarat ca timpul sa inceapa din anul $1$. AStfel, fie axa infinita a timpului care porneste de la timpul numerotat cu $1$. Se stie ca in fiecare an apare o barfa noua (barfa este creeata de Walman). Conform logicii, toate barfele sunt pasate mai departe in timp: la timpul $i$ se cunosc toate barfele de la $1$ la $i$, dar nu se cunosc barfe din viitor (este cunoscut trecutul, dar nu si viitorul). Cu toate acestea, Brigada de Smecherie s-a hotarat sa se opuna logicii timpului, devenind calatori in timp. Brigada de Smecherie are $M$ calatori ai timpului, iar pentru fiecare calator se stie lifespam-ul acestuia (cat traieste), cat si in ce ani isi traieste viata. Astfel, un reprezentant poate calatori din viitor in trecut, toate barfele descoperite in viitor devenind publice in prezent (daca un calator vine din viitor la timpul $i$, oficial de la timpul $i$ se cunosc nu doar barfele de la $1$ la $i$, cat si alte barfe din viitor, in functie de cantitatea de informatie detinuta de respectivul calator). Dandu-se $M$ numarul de calatori, lifespam-ul fiecaruia si anii prin care calatoresc, sa se raspunda la $N$ query-uri de tipul $time$: cate barfe se cunosc la timpul $time$.

Se spune ca timpul este infinit. Din fericire, Walman a hotarat ca timpul sa inceapa din anul $1$. Astfel, fie axa infinita a timpului care porneste de la timpul numerotat cu $1$. Se stie ca in fiecare an apare o barfa noua (barfa este creeata de Walman). Conform logicii, toate barfele sunt pasate mai departe in timp: la timpul $i$ se cunosc toate barfele de la $1$ la $i$, dar nu se cunosc barfe din viitor (este cunoscut trecutul, dar nu si viitorul). Cu toate acestea, Brigada de Smecherie s-a hotarat sa se opuna logicii timpului, devenind calatori in timp. Brigada de Smecherie are $M$ calatori ai timpului, iar pentru fiecare calator se stie lifespam-ul acestuia (cat traieste), cat si in ce ani isi traieste viata. Astfel, un reprezentant poate calatori din viitor in trecut, toate barfele descoperite in viitor devenind publice in prezent (daca un calator vine din viitor la timpul $i$, oficial de la timpul $i$ se cunosc nu doar barfele de la $1$ la $i$, cat si alte barfe din viitor, in functie de cantitatea de informatie detinuta de respectivul calator). Dandu-se $M$ numarul de calatori, lifespam-ul fiecaruia si anii prin care calatoresc, sa se raspunda la $N$ query-uri de tipul $time$: cate barfe se cunosc la timpul $time$.

h2. Date de intrare