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

| 5 10

  1
  7

|_ 4

| 4

|

|_ 5 14

| 5 14

  1
  7

|_ 5
|

| 5
|
| 9 1031214
1
1
| 9
|
| 21 410209
3
3 8 9
| 12
|
|17 610305
1
7
|9
|
|17 820756190090
1
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") ==