h2. Exemplu
table(example). |_. ttg.in |_. ttg.out |

|2 3
2 100 46
2 1000 96

|1 3
4 100 46 1000 96

20
50
1001

h3. Explicaţie

...

Avem un singur calator. Aceste isi incepe viata in anul $100$ (automat afla toate barfele de la $1$ la $100$). Dupa, acesta calatoreste in anul $46$ (deci in anul $46$ se afla toate barfele din intervalul [1,100]). Atentie: din moment ce istoria se paseaza, toti anii din intervalul [46,100] or sa cunoasca la randul lor barfele [1,100]. In pasul $3$, calatorul merge la timpul $1000$ unde afla barfele [1,1000]. In ultima instanta, ajungem in anul $96$, an in care sunt varsate toate barfele de la $1$ la $1000$. Observam ca din moment ce informatia se paseaza in timp, daca in anul $96$ avem barfele de la $1$ la $1000$, atunci si in anul $100$ o sa avem acces la aceste barfe. Ca urmare, calatorul nostru cand a pornit initial din anul $100$, acesta stia atat barfele [1,100] cat si cele de la $101$ la $1000$. Automat realizam faptul ca la timpul $46$ se cunosc deasemenea toate barfele de la $1$ la $1000$. Raspunsul celor $3$ query-uri reies in urma analizelor facute.

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