Белочка Ксюша стоит в начале прямой дороги, которая разделена на n секторов. Сектора пронумерованы от 1 до n слева направо. Изначально, Ксюша стоит в секторе 1.
Ксюша хочет пройти всю дорогу, то есть попасть в сектор n. К сожалению, на дороге есть камни. Как известно, Ксюша терпеть не может камни, поэтому на своем пути она не хочет наступать на сектора, в которых есть камни.
Белочка Ксюша — спортсменка. С сектора i она может перепрыгнуть на любой из секторов i + 1, i + 2, ..., i + k.
Помогите Ксюше! По заданному описанию дороги сообщите, сможет ли она дойти до конца дороги, ни разу не наступив на камень?