La princesa Leia está atrapada en el planeta Tatooine y debes ayudarla.
¿Cuántos refuerzos debes enviar para que para que puedan huir a salvo?
Existen n escenarios numerados de 1 a N. El escenario i se conecta con el anterior (i-1) y el siguiente (i+1). El escenario 1 se conecta a la izquierda con la salida y el escenario N se conecta a la derecha con otra salida. El equipo de rescate empieza en el escenario P junto a la princesa Leia, en cada escenario hay un número específico de clones a los que deben burlar o derrotar. Ellos pueden burlar a cualquier grupo de soldados imperiales K veces como máximo y los pueden derrotar sólo si los superan en número.

Dados N, K, P (1<=N<=1000; 0<=K<=N; 1<=P<=N) el número de escenarios, el máximo número de escenarios en los que puedes burlar a los clones y la pocisión de la princesa repectivamente. Seguido a esto se dara N números Ci (0<=C<=1000) que representa el número de clones en el escenario i.

Debes imprimir el mínimo número de refuerzos que debes enviar para que la princesa Leia pueda escapar a salvo.