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

Se dă un număr întreg $N$ şi o permutare a mulţimii ${1, 2, ..., N}$. O subsecvenţă $[i, j]$ $(i ≤ j)$ conţine toate elementele permutării aflate între poziţiile $i$ şi $j$ inclusiv. Se numeşte interval compact o subsecvenţă a cărei elemente formează o mulţime de valori consecutive. De exemplu, pentru permutarea $1 2 6 4 5 3$, subsecvenţele $6 4 5$ si $2 6 4 5 3$ sunt intervale compacte, în timp ce subsecvenţele $1 2 6$ si $2 6 4 5$ nu sunt intervale compacte. Să se determine numărul de intervale compacte din permutarea dată.

Se dă un număr întreg $N$ şi o permutare a mulţimii ${1, 2, ..., N}$. O subsecvenţă $[i, j]$ (i ≤ j) conţine toate elementele permutării aflate între poziţiile i şi j inclusiv. Se numeşte interval compact o subsecvenţă a cărei elemente formează o mulţime de valori consecutive. De exemplu, pentru permutarea $1 2 6 4 5 3$, subsecvenţele $6 4 5$ si $2 6 4 5 3$ sunt intervale compacte, în timp ce subsecvenţele $1 2 6$ si $2 6 4 5$ nu sunt intervale compacte. Să se determine numărul de intervale compacte din permutarea dată.

h2. Date de intrare