Sütun diaqramı#11802
Cədvəlin M \times N hüceyrələri mavi və ağ rənglərə boyanmışdır. sütunlarından -incisində alt a_i hüceyrələri mavi rəngdədir, burada a_i \ge 1. Cədvəl eninə bir hüceyrə enində üfüqi zolaqlara kəsilmişdir. Birinci zolaq ən aşağıdakı hüceyrələr cərgəsidir. Onun sonuna ikinci zolağın başlanğıcı (ikinci hüceyrələr cərgəsi) əlavə edilir və s. Nəticədə N \cdot M uzunluğunda bir zolaq meydana gəlir. Seqment, bir rəngin hüceyrələrinin ardıcıllığıdır, onun sağında başqa rəngdə bir hüceyrə və ya zolağın sonu, solunda isə başqa rəngdə bir hüceyrə və ya zolağın başlanğıcı yerləşir. Alınan zolaqda neçə mavi seqment var?
Birinci sətirdə iki tam ədəd və — müvafiq olaraq cədvəlin cərgələrinin və sütunlarının sayı (1 \le N \le 10^5, 1 \le M \le 10^9). Növbəti sətirdə tam ədəd a_1, a_2, ..., a_n (1 \le a_i \le M) — hər bir sütunundakı boyalı hüceyrələrin sayı.
Tək bir ədəd — seqmentlərin sayını yazın.
Nümunə
Cədvəl əvvəlcə belə görünürdü:
Kəsildikdən və yapışdırıldıqdan sonra belə bir zolaq alınardı:
