Determinati in cate moduri se pot plasa aceste intervale peste sir, modulo $666013$.

Sirul va fi dat sub forma unei vector de $M$ elemente: $A ~1~ A ~2~ ... A ~M~$, cu semnificatia: primele $A ~1~$ elemente din sir au valoarea $1$, urmatoarele $A ~2~$ elemente au valoarea $0$, urmatoarele $A ~3~$ sunt $1$, urmatoarele $A ~4~$ sunt $0$ si tot asa.

Sirul va fi dat sub forma unei vector de elemente: $A ~1~ A ~2~ ... A ~M~$, cu semnificatia: primele $A ~1~$ elemente din sir au valoarea $1$, urmatoarele $A ~2~$ elemente au valoarea $0$, urmatoarele $A ~3~$ sunt $1$, urmatoarele $A ~4~$ sunt $0$ si tot asa.

h2. Date de intrare