Futbol
Sevdiyiniz futbol komandası, əlilliyi olan uşaqlara dəstək məqsədilə dünya miqyasında keçirilən xeyriyyə turnirində iştirak edir. Normal turnirdə olduğu kimi, matçı qazanan komandaya üç xal verilir, məğlub olan komandaya isə xal verilmir. Əgər oyun bərabərə bitsə, hər iki komanda bir xal alır.
Komandanız turnirin birinci mərhələsində N oyun oynadı və bu mərhələ yeni bitdi. Yalnız daha çox xal toplayan komandalar turnirin ikinci mərhələsinə keçəcək. Lakin turnirin əsas məqsədi pul toplamaq olduğu üçün, ikinci mərhələyə keçəcək komandalar dəsti müəyyən edilməzdən əvvəl, hər bir komandaya əlavə qollar almaq icazəsi verilir. Bu yeni qollar normal vurulmuş qollar kimi sayılır və komandanızın oynadığı hər hansı bir oyunun nəticəsini dəyişdirmək üçün istifadə edilə bilər.
Komandanızın büdcəsi maksimum G qola qədər almağa kifayət edir. Digər komandaların heç bir qol almayacağını nəzərə alaraq, qolları aldıqdan sonra komandanızın əldə edə biləcəyi maksimum ümumi xal sayını deyə bilərsinizmi?
Giriş verilənləri
Birinci sətir iki tam ədəd N (1 ≤ N ≤ 10^5) və G (0 ≤ G ≤ 10^6) ehtiva edir, müvafiq olaraq komandanızın oynadığı oyunların sayını və ala biləcəyi qolların sayını göstərir. Növbəti N sətirin hər biri iki tam ədəd S və R (0 ≤ S, R ≤ 100) ehtiva edir, müvafiq olaraq qolları almadan əvvəl komandanızın vurduğu və qəbul etdiyi qolları göstərir.
Çıxış verilənləri
Qolları aldıqdan sonra komandanızın əldə edə biləcəyi maksimum ümumi xal sayını göstərən bir tam ədəd ilə bir sətir çıxarın.