Fişierul intrare/ieşire:clasament.in, clasament.outSursăAlgoritmiada 2016 Runda 3 Juniori
AutorEugenie Daniel PosdarascuAdăugată deeudanipEugenie Daniel Posdarascu eudanip
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Clasament

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.

Date de intrare

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. 

Date de ieşire

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

Restricţii

  • 1 ≤ N ≤ 100.000
  • 1 ≤ J ≤ 1.000.000.000

Exemplu

clasament.inclasament.out
5 4
1
2
1
1
2
48
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?