Acgöz hədiyyə alıcıları

Ferma sahibi Consun and düşməni — ferma sahibi Nxoydur, onun $n$ inəyi var, $1\dots n$ ədədləri ilə nömrələnmişdir. Onlar gözlənilmədən ferma sahibi Consun fermasına gəldilər, buna görə də daim nəzakətli olan ferma sahibi Cons onlara hədiyyələr verməyə çalışır.

Bunun üçün ferma sahibi Cons öz tükənməz hədiyyə ehtiyatını çıxardı, Nxoyun inəkləri isə onun qarşısında növbəyə düzüldülər: $1$-ci inək növbənin əvvəlində dayanır, $n$-ci inək isə — sonunda. Ferma sahibi Cons gözləyirdi ki, hər addımda növbənin əvvəlində dayanan inək ferma sahibi Consdan hədiyyə alacaq və növbənin sonuna keçəcək. Lakin o, indicə aşkar etdi ki, Nxoyun inəkləri o qədər də nəzakətli deyillər! Hədiyyə aldıqdan sonra inək növbənin sonuna keçməyə bilər. Bunun əvəzinə o, növbənin sonunda duran müəyyən sayda inəyin qabağına keçə bilər. Konkret olaraq, $i$ inəyi həmişə düz c_i inəyin qabağına keçir.

Ferma sahibi Cons bilir ki, bəzi inəklər bir neçə hədiyyə ala bilər; onun hədiyyə ehtiyatı tükənməz olduğundan, bu onu narahat etmir. Lakin o, narahatdır ki, bəzi inəklər heç vaxt heç bir hədiyyə almasalar, əsəbiləşə bilərlər.

Ferma sahibi Consa kömək edin ki, nə qədər hədiyyə paylansa da, heç vaxt hədiyyə ala bilməyəcək inəklərin sayını müəyyən etsin.