Çəpərin rənglənməsi

Xoş bir gündə Sovunya qərara aldı ki, şimal-qərbdəki ağacının ətrafındakı hasarı yenidən rəngləsin. Zaman keçdikcə, hasar dəfələrlə rənglənib və indi isə bütün boya tamamilə silinib, yenidən bir qat boya çəkmək lazımdır.

Hasar $k$ rəngindən biri ilə rənglənmiş $n$ ədəd lövhədən ibarətdir. Sovunya bütün lövhələri rənglənəndən sonra eyni bir rəngə boyamağı planlaşdırır. Hər gün isə hasarın $l$-dən $r$-ə qədər lövhələrini seçib seçilmiş rəngdə boyayacaq. Məqsədi — bütün hasarı ən azı neçə gündə boyamaq üçün elə bir rəng seçməkdir ki, işini ən tez bitirə bilsin.

Tapşırıq sadə görünsə də, Sovunya boya çəkərkən iki qaydaya riayət etməlidir. Birincisi, bir gündə $s$ lövhədən çoxunu rəngləyə bilməz, çünki idmanı sevsə də, çox işləyə bilmir. İkincisi, boyanı qənaətlə istifadə etmək üçün, artıq seçilmiş rəngdə olan lövhələr həmin rənglə yenidən boyana bilməz. Yəni, əgər $l$-dən $r$-ə qədər olan bölmədə istənilən bir lövhə artıq həmin rəngdədirsə, bu seqment həmin rənglə boyana bilməz və o, başqa bir seqment seçməlidir.

Sovunya bütün hasarı boyamaq üçün minimum neçə günə ehtiyac duyduğunu tapmalıdır.