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

Gigel are un șir de *N* numere naturale, acesta vă cere ajutorul în rezolvarea a *Q* interogări de forma *L*, *R*, *X*. Pentru fiecare întrebare Gigel vrea să știe numarul de subsecvențe care sunt incluse in intervalul [*L*, *R*] și au maximul egal cu *X*.

Poveste şi cerinţă...

h2. Date de intrare