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

Speriata de evenimentele recente petrecute la salonul unde obisnuia sa mearga, Miruna s-a gandit ca ar fi cazul sa se protejeze impotriva ghinioanelor. Cautand prin pod a gasit cateva carti vechi de vrajitorii care au apartinut candva Boonikutzei. La pagina $666$ a celei de a 13-a carti pe care a deschis-o Miruna a gasit vraja cautata:

Speriata de evenimentele recente petrecute la salonul unde obisnuia sa mearga, Miruna s-a gandit ca ar fi cazul sa se protejeze impotriva ghinioanelor. Cautand prin pod a gasit cateva carti vechi de vrajitorii care au apartinut candva Boonikutzei. La pagina $666$ a celei de a $13$-a carti pe care a deschis-o Miruna a gasit vraja cautata:

bq. Pentru a evita descarcarile accidentale de arma se recomanda purtarea unui colier din $N$ margele vopsite in rosu si albastru, astfel incat pentru orice subsecventa de $K$ perle exista cel putin $A$ si cel mult $B$ perle rosii.

h2. Restricţii

* $1 ≤ N ≤ 100$
* $1 ≤ K ≤ min(12, N)$

* $1 ≤ N ≤ 50$
* $1 ≤ K ≤ min(10, N)$

* $0 ≤ A ≤ B ≤ K$
h2. Exemplu
table(example). |_. margele.in |_. margele.out |

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

| 5 5 1 4 | 30 |
| 20 10 3 8 | 19672 |

h3. Explicaţie

...

Pentru primul exemplu toate cele $2^5^$ colorari sunt valide, cu exceptia celor $2$ in care folosim o singura culoare.

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