Археологи раскопали древний храм, ко входу в который ведет лестница, шириной в 1 (один) метр, из м ступенек различной длины и высоты. лестница построена из каменных блоков 1x1x1 метр. археологи хотят для удобства туристов, чтобы лестница состояла из меньшего количества ступенек n. для этого они могут также устанавливать каменные блоки 1x1x1. какое минимальное количество блоков необходимо, чтобы сделать лестницу в n ступенек, если известны начальная длина и высота каждой ступеньки. высоты и длины ступенек новой лестницы могут различаться.

входные данные
в первой строке через пробел заданы два целых числа m и n (1 ≤ n < m ≤ 100). далее идут m строк, содержащих пару целых чисел l и h - длина и высота i-ой ступеньки соответственно (1 ≤ l, h ≤ 101). ступеньки нумеруются снизу вверх.

выходные данные
в выходной файл выведите единственное число - ответ на .

ө мен Бахтыбай Абылай хан атындағы қазақ ұлттық университетінің журналистика факультетін бітірген қазақ халқының саны жөнінен де бар білгені жөн бе әлде қоладан ба не истеп калайсындар мен Бахтыбай Абылай хан атындағы қазақ ұлттық университетінің журналистика факультетін бітірген қазақ халқының саны жөнінен де бар білгені жөн бе әлде қоладан ба не истеп калайсындар мен Бахтыбай Абылай хан атындағы қазақ ұлттық университетінің журналистика факультетін бітірген қазақ халқының саны жөнінен де бар білгені жөн бе әлде қоладан ба не истеп

Программист - это очень интересная и занимательная профессия, используемая практически в любой отрасли, а также и в сельском хозяйстве.  Хороший программист обязан быть предельно внимательным и вдумчивым, склонным к анализу и скрупулезному труду. Он должен быть человеком практичного характера. Программист должен сочетать в себе как гуманитарный, так и технический склад ума. При всём при этом, эти люди должны обладать фантазией и творческим мышлением.

В век компьютерных технологий – это актуальная профессия для нашего времени. Так как роботизация охватывает всё новые и новые сферы жизнедеятельности, я хочу принимать активное участие в их создании.

Также, профессия программиста становится одной из самых востребованных и высокооплачиваемых специальностей в мире. Несложно понять принцип работы машины, ведь все они функционируют на основе одних и тех же алгоритмов. Изучив компьютерную науку, можно стать создателем «нового мира».  Мир, который привлечет миллионы и миллионы пользователей.  

Я считаю, что в работе самое главное квалификация и умения, потому что опыт приходит с годами, а знания необходимы с первых дней работы по специальности. Каждый человек должен заниматься одним делом всю свою жизнь, чтобы стать настоящим профессионалом и быть полезным своей стране и своему народу.  

От выбора профессии зависит будущее человека. Я надеюсь, что сделал правильный выбор. Ведь это - моя жизнь, мой выбор, мой мир, в котором мне предстоит жить.