h2. Restricţii
* $1 ≤ P ≤ N ≤ 100.000$

* Pentru $40%$ din teste $N ≤ 500$

h2. Exemplu

|13
|

h2. Explicatii
 
Unul din cele 13 drumuri este urmatorul, marcat cu $X$.
$000X$
$001X$
$01X0$
$011X$
$000X$.
 
Urmatorul drum nu este valid, deoarece Bossanip petrece 3 momente de timp pe banda de urgenta din dreapta.
 
$00X0$
$001X$
$010X$
$011X$
$00X0$
 

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