h2. Date de intrare

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

Fişierul de intrare $bitsort.in$ conţine mai multe linii de test. Fiecare exemplu de test este format din trei linii. Prima linie conţine doi întregi $N$ şi $M$ separaţi printr-un spaţiu. Pe linia următoare este dat şirul de biţi $b{~1~}, b{~2~}, ..., b{~N~}$, ca valori de 0 şi 1 separate prin spaţiu. Pe a treia linie a fiecărui test este dat codul lungimilor $p{~1~}, p{~2~}, ..., p{~M~}$.
 
Fişierul se termină cu o linie care conţine doar valoarea 0.

h2. Date de ieşire

h2. Restricţii

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

* $0 ≤ M ≤ N ≤ 15$
* $0 ≤ b{~i~} ≤ 1$
* $p{~1~} + p{~2~} + ... + p{~M~} = N$

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

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

| 6 3
1 0 0 1 0 1
1 3 2
7 2
1 1 1 0 0 0 0
4 3
15 14
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
1 1 1 1 1 1 1 1 1 1 1 1 1 2
0
 
| 1
12
7

|
h3. Explicaţie