Sütun Grafik#11802
M N boyutundaki tablonun hücreleri mavi ve beyaz renkle boyanmıştır. sütununun . sütununda alttaki a_i hücreler maviye boyanmıştır ve a_i \ge 1. Tablo, her biri bir hücre genişliğinde yatay şeritlere bölünmüştür. İlk şerit en alttaki hücre satırıdır. İkinci şeridin (ikinci hücre satırı) başı, ilk şeridin sonuna eklenmiştir ve bu şekilde devam eder. Sonuç olarak, N \cdot M uzunluğunda tek bir şerit oluşur. Bir segment, sağında başka bir renkte bir hücresinin bulunduğu veya şeridin sonunun olduğu, solunda ise başka bir renkte bir hücresinin bulunduğu veya şeridin başlangıcının olduğu hücrelerin aynı renkteki bir dizilimidir. Oluşan şeritte kaç tane mavi segment vardır?
İlk satırda iki tamsayı ve — tablonun satır ve sütun sayısı (1 \le N \le 10^5, 1 \le M \le 10^9). Sonraki satırda tamsayı a_1, a_2, ..., a_n (1 \le a_i \le M) — her bir sütünundaki boyalı hücrelerin sayısı.
Tek bir sayı yazdırın — segment sayısı.
Örnek
İlk diyagram şu şekildedir:
Kesildikten ve yapıştırıldıktan sonra şu şekilde bir şerit elde edilecektir:
