Nəğl festivalı#651
Şəhərdə illik nəğl danışanlar festivalı keçirilir. Olena, istedadlı nəğl danışan, müsabiqədə iştirak etmək istəyir. Festival bir neçə axşam davam edir və hər axşam dəqiq olaraq saat çıxışlar üçün ayrılıb.
Olena müxtəlif müddətli bir çox marağlı hekayələr bilir. O, mühakima heyətini və tamaşaçıları heyrətləndirmək üçün mümkün qədər çox hekayə danışmaq istəyir.
Festival qaydaları:
Hər hekayə axşam başlamalı və növbəti axşam davam edə bilər.
Hekayələr təkrarlanmamalıdır.
Sonuncu hekayədən başqa, digərləri ya axşamın sonuna qədər bitməli, ya da növbəti axşama keçməlidir.
Olena nə qədər çox hekayə danışarsa, bir o qədər çox xal qazanar. Olenaya danışılan hekayələrin sayını maksimuma çıxarmaq üçün optimal strategiya seçməyə kömək edin.
Birinci sətirdə Olenanın bildiyi hekayələrin sayı olan tam ədəd (1 \leq N \leq 10000) verilir. İkinci sətirdə ədədi göstərilib, hər biri -dən çox olmamaqla — hekayələrin saatlarla davam etmə müddəti. Hər axşam saat davam edir.
Birinci sətirdə Olenanın danışa biləcəyi maksimum hekayə sayını, ikinci sətirdə isə onların müddətlərini, ardıcıllıqla göstərin.
Nümunə 1