== include(page="template/taskheader" task_id="nextseq") ==
Poveste ...
==Include(page="template/taskheader" task_id="nextseq")==
h2. Cerinta
...
Se da un set de numere de numere distincte, $X$, si doua siruri, $A$ si $B$, cu elemente din setul $X$ astfel incat $B$ este mai mare decat $A$. Sa se determine cate siruri sunt mai mari decat $A$ dar mai mici decat $B$.
h2. Restrictii
h2. Date de Intrare
...
Fisierul de intrare contine pe prima linie doua numere $N$, $M$ si $P$ reprezentand numarul de elemente din setul $X$, numarul de elemente al sirului $A$ si, respectiv, numarul de elemente ale sirului $B$. Linia a doua contine $N$ numere naturale reprezentand setul $X$. Linia a treia contine $M$ numere naturale separate prin spatii din setul $X$ reprezentand elementele sirului $A$. Linia a patra contine $P$ numere naturale separate prin spatii din setul $X$ reprezentand elementele sirului $B$.
h2. Date de intrare
h2. Date de Iesire
...
Pe prima linia a fisierului se va afla numarul cautat. Acest numar nu va fi mai mare decat $100$.
h2. Date de iesire
h2. Restrictii si precizari
...
* $1 ≤ N, M, P ≤ 10.000$
* Un sir $A$ este mai mare decat un sir $B$ daca are mai multe elemente decat acesta sau daca sirurile au acelasi numar de elemente si exista o pozitie $i$ astfel incat $A[i] ≥ B[i]$ iar $A[k] = B[k]$ pentru orice $k ≥ i$ (vezi exemplul)
* Numarul de siruri dintre cuprinse intre $A$ si $B$ nu va depasi $100$
* Numerele din setul $X$ sunt numere intregi in intervalul $[0 .. 10.000]$
* Pentru $70%$ din teste $N, M, P ≤ 100$
h2. Exemplu
| nextseq.in | nextseq.out |
| linia1
linia2
linia3
| linia1
linia2
|
table(example). |_. nextseq.in |_. nextseq.out |
| 4 2 3
8 3 9 1
9 3
1 3 8
| 8 |
h3. Explicatii
Sirurile care respecta conditiile din enunt (in ordine lexicografica) sunt:
{9, 8}, {9 9}, {1 1 1}, {1 1 3},
{1 1 8}, {1 1 9}, {1 3 1}, {1, 3, 3}
== include(page="template/taskfooter" task_id="nextseq") ==
==Include(page="template/taskfooter" task_id="nextseq")==
