Çəpərin rənglənməsi
Sovunya bir gün qərara gəldi ki, şimal-qərbdəki ağacının ətrafındakı hasarı rəngləsin. Hasar əvvəllər rənglənmişdi, lakin rəng soyulmuşdu, sonra yenidən rənglənmişdi və yenə də rəng soyulmuşdu... Nəticədə, hasar tamamilə ilkin görünüşünü itirmişdi.
Hasar n nömrələnmiş taxtadan ibarətdir və hər biri 1 ilə k arasında bir rəngə malikdir. Sovunya əvvəlcə qərara gəldi ki, rəngləmə bitdikdən sonra bütün taxtaların hansı rəngdə olacağını seçsin. Daha sonra, hər gün müəyyən bir aralıqdakı bütün taxtaları, yəni nömrələri l-dən az olmayan və r-dən çox olmayan taxtaları rəngləyəcək. Sovunya rəngi elə seçmək istəyir ki, hasarı ən az gün sayında rəngləsin.
Bu iş göründüyü qədər asan deyil, çünki Sovunya rəngləmə zamanı iki qaydaya əməl etməlidir. Birinci qayda ondan ibarətdir ki, bir gündə ən çox s taxta rəngləyə bilər (idmanı çox sevsə də, artıq uzun müddət fiziki işlə məşğul ola bilmir). İkinci qayda isə rəngi qənaətlə istifadə etməyi tələb edir, yəni artıq həmin rəngdə olan taxtanı rəngləmək olmaz. Beləliklə, əgər Sovunya müəyyən bir rəngdə rəngləmək istədiyi hasarın hissəsində (nömrələri l-dən r-ə qədər olan bütün taxtalarda) həmin rəngdə ən az bir taxta varsa, o zaman bütün aralığı həmin rəngdə rəngləmək olmaz və başqa rəng seçmək lazımdır.
İndi Sovunya bilmək istəyir ki, hasarı rəngləmək üçün neçə gün lazım olacaq.
Giriş verilənləri
Giriş faylının birinci sətirində üç ədəd verilir: n, k və s (1 ≤ n, k, s ≤ 100000) - hasardakı taxtaların sayı, mümkün müxtəlif rənglərin sayı və rəngləmə üçün maksimal aralığın uzunluğu.
İkinci sətir n tam ədədi c_i (1 ≤ c_i ≤ k) ehtiva edir, boşluqlarla ayrılmış - hasarın rəngləri.
Çıxış verilənləri
Bir tam ədəd çıxarın - Sovunyanın hasarı rəngləyəcəyi minimal günlərin sayı.