İnək niyə yolu keçdi II (Gümüş)

Fermer Ceffersonun fermasından uzun bir yol keçir, bu yolun üzərində rahatlıq üçün $1$-dən $n$-ə qədər nömrələnmiş $n$ piyada keçidi yerləşir. İnəklərin bu keçidlərdən yolu təhlükəsiz keçə bilməsi üçün Fermer Cefferson elektrik svetoforları quraşdırır, bu svetoforlar yolu keçmək təhlükəsiz olduqda yaşıl inək piktoqramını, əks halda isə qırmızı işığı göstərir.

Təəssüf ki, güclü tufan bəzi svetoforlara zərər vermişdir. Zədələnmiş svetoforların siyahısına əsasən, Fermer Ceffersonun yolda ən azı $k$ işlək svetofordan ibarət kəsintisiz bir hissə əldə etmək üçün təmir etməli olduğu minimum svetofor sayını təyin edin.