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

Poveste şi cerinţă...

Este bine ştiut că cheia succesului în informatică este un şir binar (format din cifrele $0$ şi $1$) $C$ de lungime $N$. Bineînţeles, datorită faptului că este foarte preţioasă, nu este ştiută de oricine. Totuşi, prietenii tăi au decis să te ajute să o aflii. Nu ţi-au oferit direct răspunsul (asta ar fi fost prea uşor - haha), însă ţi-au dat un număr $K <= N$ şi un şir ajutător $R$, definit astfel: $R(i)$ este cea mai din stânga poziţie $j$ pentru care $C(i) + ... + C(j) = K$. Dacă pentru o poziţie $i$ un asemenea $j$ nu există, atunci $R(i) = -1$.
 
h2. Cerinţă
 
Dându-se informaţiile date de prietenii tăi, află care este cheia succesului în informatică!

h2. Date de intrare

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

Fişierul de intrare $sir42.in$ va conţine pe prima linie numerele întregi $N$ şi $K$, iar pe a doua linie $N$ numere întregi, reprezentând şirul $R$.

h2. Date de ieşire

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

În fişierul de ieşire $sir42.out$ se va afişa un şir binar de exact $N$ caractere, reprezentând soluţia problemei.

h2. Restricţii

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

* $1 ≤ K ≤ N ≤ 250$
* $Şirul C se consideră indexat de la 0$

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

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

| 6 3
  2 3 3 -1 -1 -1
| 101101

|

| 64 2
  2 2 6 9 9 9 9 10 10 10 12 13 13 17 18 18 18 18 23 25 25 25 25 25 26 26 27 29 -1 -1 -1 -1
| 01100010011011000110000101110100

h3. Explicaţie