Yelkənlər
Yeni bir quldur yelkənli gəmi tikilir. Gəmidə N dirək var və bu dirəklər vahid seqmentlərə bölünür. Dirəyin hündürlüyü, həmin dirəkdəki seqmentlərin sayına bərabərdir. Hər dirəkdə müəyyən sayda yelkən yerləşdirilib və hər yelkən bir seqment tutur. Yelkənlər seqmentlər üzrə istənilən qaydada yerləşdirilə bilər, lakin hər seqmentdə yalnız bir yelkən ola bilər.
Yelkənlərin müxtəlif yerləşdirilməsi külək əsəndə müxtəlif dartma qüvvəsi yaradır. Eyni hündürlükdə olan yelkənlərdən biri digərinin qarşısında yerləşərsə, daha az külək alır və daha az dartma qüvvəsi verir. Hər bir yelkən üçün onun qeyri-effektivlik göstəricisi, həmin yelkənin arxasında eyni hündürlükdə yerləşdirilən yelkənlərin ümumi sayı kimi müəyyən edilir. Diqqət yetirin ki, "qarşısında" və "arxasında" gəminin istiqamətinə görə müəyyən edilir: şəkildə "qarşısında" solda, "arxasında" isə sağda deməkdir.
Yelkənlərin yerləşdirilməsinin ümumi qeyri-effektivlik göstəricisi, hər bir yelkənin qeyri-effektivlik göstəricilərinin cəmidir.
Tapşırıq
Gəmidəki N dirəyin hər birinin hündürlüyü və yelkənlərin sayına görə ən kiçik mümkün ümumi qeyri-effektivlik göstəricisini müəyyən edən proqram yazın.
Giriş verilənləri
Giriş məlumatlarının ilk sətiri gəmidəki dirəklərin sayını göstərən tam ədəd N (2 ≤ N ≤ 100 000) ehtiva edir.
Növbəti N sətirin hər biri müvafiq dirəyin hündürlüyü və üzərindəki yelkənlərin sayını göstərən iki tam ədəd H və K (1 ≤ H ≤ 100 000, 1 ≤ K ≤ H) ehtiva edir. Dirəklər gəminin burunundan arxasına doğru sıralanır.
Çıxış verilənləri
Çıxış bir tam ədəddən ibarət olmalıdır - mümkün olan ən kiçik ümumi qeyri-effektivlik göstəricisi.