clasament

Clasament

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

Poveste şi cerinţă...

Minunatul concurs de programare Tractomiada a luat sfasit. Dupa o runda grea si fara precedent, Tractorel (organizatorul concursului) a postat clasamentul. Acest clasament, pe langa coloana cu numele participantilor sortata dupa pozitia fiecaruia la nivel national, mai contine inca $2$ coloane. O coloana care spune fiecare participant din ce judet face parte (judetele sunt numerotate de la $1$ la $J$) si o coloana care spune locul participantului respectiv pe judet (al catelea din judetul lui a iesit). Din pacate, Tractorel a pierdut o parte din baza de date si coloana cu judetele a disparut. Din moment ce el e doar tractorist, va roaga sa ii suneti in cate feluri poate reconstrui coloana cu judetele avand la dispozitie doar coloana cu locul pe judet. Afisati raspunsul $modulo 666013$.

h2. Date de intrare

Fişierul de intrare $clasament.in$ ...

Fişierul de intrare $clasament.in$ va contine $2$ numere naturale $N$ si $J$, numarul de participanti in concurs, respectiv numarul de judete. Pe urmatoarele $N$ linii se afla cate un numar natural. Linia $i$ contine pozitia participantului $i$ in judetul in care face parte. *Atentie:* cei $N$ participanti sunt dati fix in ordinea lor in clasamentul acumulat.

h2. Date de ieşire

În fişierul de ieşire $clasament.out$ ...

Fişierul de ieşire $clasament.out$ va contine un singur numar natural reprezentand raspunsul $modulo 666013$

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100.000$
* $1 ≤ J ≤ 1.000.000.000$

h2. Exemplu
table(example). |_. clasament.in |_. clasament.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|5 4
1
2
1
1
2
|48

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="clasament") ==