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

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

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

Вопрос №1:   1) - г                       2) - а                       3) - б                       4) - д                       5) - в вопрос №2: 1) - б                       2) - в                       3) - а                       4) - д                       5) - г вопрос №3: в,г вопрос №4: для ответа на этот вопрос необходимы картинки из условия, так что ответить без них не представляется возможным. вопрос №5: в вопрос №6: д вопрос №7: 1) - г                       2) - в                       3) - а                       4) - д                       5) - б вопрос №8: 1) - б                       2) - а                       3) - в вопрос №9: здесь,как и в вопросе №4 решающую роль играет рисунок,которого нет - ответа без него быть не может. вопрос №10: а,б,д вопрос №11: в -  информационные компьютерные технологии с одновременным использованием нескольких видов информации.вопрос №12: все 3 варианта ответа имеют место быть верными, то есть все варианты верны.

Жили собі два півники.один працьовитий,а другий ледар.колись завелась там лесичка. є перший,а другому всеодно.нічого мені вона не зробить.потім настала ніч.всі позасинали.а крадійка ока не зімкнула,крадеться непомітно до ледаря.цап! біжить перекидається.другий півник за нею.втекла,нічого за мною повернеться.він змайстрував пастку.чує крадеться,в раз і вона у клітці.питає: -де півник? за подвір*ям відпусти мене,а я заберуся звідсіля.побіг півник визволив ледаря й мовив: -ось бачиш ти на печі грівся із бідою стрівся.зрозумів все ледарь і став працьовитим.