* $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$

o Numarul de siruri dintre cuprinse intre $A$ si $B$ nu va depasi $100$
o Numerele din setul $X$ sunt numere intregi in intervalul $[0 .. 10.000]$
o Pentru $70%$ din teste $N, M, P ≤ 100$

h2. Exemplu

table(example). |_. nextseq.in |_. nextseq.out |

table(example). |_. nextseq.in |_. nextseq.out |_. Explicatii  |

| 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:

| 8
| 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}

  {1 1 8}, {1 1 9}, {1 3 1}, {1, 3, 3} |

==Include(page="template/taskfooter" task_id="nextseq")==

844