Softville#3848
Softville kəndində proqram təminatı xüsusi bir üsulla hazırlanır: ilk gün proqramçı müəyyən sayda kod sətiri (ən azı bir sətir) yazır və hər növbəti gün əvvəlki gündən bir sətir daha çox əlavə edir.
Softville-in hər bir sakini 10 yaşına çatdıqdan sonra sıfırdan çox mürəkkəb bir proqram yazmağa başlayır. Bu proqramın kodu bütün sakinlər üçün eynidir və dəqiq N sətirdən ibarətdir. Hər sakinin bu tapşırığı tamamlamaq üçün fərqli sayda günə ehtiyacı var. Lakin qayda dəyişməzdir: hər gün hər bir proqramçı əvvəlki gün yazdığı sətirdən bir sətir daha çox yazır.
Sizə Softville sakinlərinin ilkin proqramı yazmaq üçün neçə gün sərf etdikləri barədə məlumat veriləcək. Sizin vəzifəniz N üçün ən kiçik mümkün dəyəri, yəni proqramın sətir sayını tapmaqdır.
Giriş faylının ilk sətri Softville sakinlərinin sayını göstərən m (1 ≤ m ≤ 1000) ədədini ehtiva edir. İkinci sətir isə hər bir sakinin ilkin proqramı yazmaq üçün sərf etdiyi günlərin sayını göstərən m ədədini ehtiva edir. Bu ədədlərin hamısı 2^63-dən kiçik müsbət tam ədədlərdir.
Çıxışda yalnız N üçün ən kiçik mümkün dəyər göstərilməlidir. Əgər giriş məlumatları heç bir N dəyərinə uyğun gəlmirsə, 0 çıxış etməlisiniz. Əks halda, ən kiçik mümkün N dəyərinin 2^63-dən kiçik olduğu təmin edilir.
Nümunə 1