Plitələrin döşənməsi#1898
Məşhur proqramçı Petryk yeni bir platform tipli kompüter oyunu hazırlamağa başlayıb. Səviyyələrdən birində dəhliz bərabər hissəyə bölünüb. Dəhliz kafel (plita) ilə örtülməlidir. Hər bir kafel istənilən uzunluqda ola bilər və bir neçə ardıcıl hissəni örtə bilər. Kafellər elə yerləşdirilməlidir ki, hər bir hissə üçün tələb olunan sayda kafel həmin hissəni örtsün. Petryka kafellərin minimal sayını tapmağa kömək edin.
Birinci sətirdə dəhlizin uzunluğunu göstərən tam ədədi verilib (1 \leq N \leq 200000). İkinci sətirdə tam ədədi verilib, hər biri müvafiq hissəni örtməli olan kafellərin sayını göstərir. Bütün ədədlər sıfır və 10^9 arasında olacaq.
Kafel örtüyü üçün tələb olunan minimal kafel sayını çap edin.
Nümunə 1