Меньше прыжков

Кузнечик стоит на нулевой ступени и прыгает вперёд не дальше чем на $k$ ступеней. Некоторые ступени сломаны.

За какое наименьшее число прыжков он доберётся до ступени $n$? Если добраться нельзя, выведите -1. Нулевая и $n$-я ступени целы.

В первой строке числа $n$ от $1$ до $10^6$ и $k$ от $1$ до $100$. Во второй — $n + 1$ число: 1 — ступень цела, 0 — сломана.

Одно число.