h2. Date de intrare

Fişierul de intrare $bolt.in$ va contine pe prima linie numerele $N$ si $K$, si valorile din $S$ alaturate

Fişierul de intrare $bolt.in$ va contine pe prima linie numerele $N$ si $K$, pe a doua numarul $M$, reprezentand numarul de elemnte ale multimii S, iar pe linia a treia va contine cele $M$ cifre distincte cuprinse intre 1 si 9, reprezentand multimea S.

h2. Date de ieşire

h2. Restricţii

* Pentru teste in valoare de 11 puncte: $3$ ≤ $N$ ≤ $100.000$, $1$ ≤ $K$ ≤ $10^5$ si $1$ ≤ $|S|$ ≤ $9$
* Pentru alte teste in valoare de 50 puncte: $3$ ≤ $N$ ≤ $100.000$, $1$ ≤ $K$ ≤ $10^12$ si $1$ ≤ $|S|$ = $9$.
* Pentru alte teste in valoare de 20 puncte: $3$ ≤ $N$ ≤ $100.000$, $1$ ≤ $K$ ≤ $10^2000$ si $1$ ≤ $|S|$ = $1$.
* Pentru alte teste in valoare de 19 puncte: $3$ ≤ $N$ ≤ $100.000$, $1$ ≤ $K$ ≤ $10^2000$ si $1$ ≤ $|S|$ ≤ $9$.
 

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

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

| 5 10 7

| 5 10
  1
  7

| 4
|

| 5 14 7
| 5
|
| 9 1031214 1
| 9
|
| 21 410209 389
| 12
|
|17 610305 7
|9
|
|17 820756190090 7
|11 |

h3. Explicaţie

Exemplele $1$ si $2$ sunt descrise in enunt. In exemplul e, jocul va alterna intre concurentii $1$ si $9$ deoarece fiecare va spune fulger (jocul se dovedeste a fi destul de monoton pentru ceilalti $7$ concurenti).
 
In celelalte cazuri, va trebui sa ne credeti pe cuvant.

...

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