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

Poveste şi cerinţă...

- Arbore (graf neorientat conex si aciclic) cu N noduri
- Arbore binar (fiecare nod are cel putin 0 fii si cel mult doi fii)
- Arbore inradacinat in nodul 1
- Cati subarbori exista cu proprietatea ca orice nod am alege din acel subarbore, nodul respectiv are prioritatea mai mare sau egala cu a fiilor sai si cheia acelui nod este mai mare sau egala cu a unuia dintre fii daca acel fiu exista si mai mica strict decat a celuilalt fiu daca acesta exista ?

h2. Date de intrare

h2. Restricţii

* $... ≤ ... ≤ ...$
**cheile si prioritatiile sunt distincte**
**N <= 150000**

** 1 <= N <= 150000 **
** 1 <= KEY <= 1.000.000.000 **
** 1 <= PRIO <= 1.000.000.000 **
** Arborele se considera ca este inradacinat in nodul 1 **
** La finalul fisierului de iesire este '\n', nu spatiu **

h2. Exemplu