Майстер "Ворміксу"#3533
Василько просто у захваті від гри "Вормікс". Він досягнув вже значного рівня, тож може відкривати бій із босом. Щоб відкрити новий бій, йому потрібно набрати не менше, ніж очок за місії. Відомо, що всього є місій. Для кожної місії відомо скільки часу триватиме її проходження і скільки за неї буде нараховано очок. Також відомо, що Василько є дуже добрим гравцем, а отже він з легкістю зможе пройти будь-яку місію.
На жаль, він не має часу, щоб пройти всі місії, але дуже хоче відкрити бій з босом, тож він хоче дізнатися за який мінімальний проміжок часу він зможе набрати не менше очок.
У першому рядку задано два цілих числа і (1 \le N \le 100 – кількість місій, 0 \le K \le 10000 – кількість очок, які потрібно набрати, щоб відкрити бій з босом). У наступних рядках задано по два цілих числа: a_i – кількість очок, які можна отримати за проходження -ї місії та t_i – час, який потрібний для її проходження, 0 < a_i, t_i \le 100.
Виведіть мінімальний час, за який Василько зможе набрати не менше очок, або якщо цього зробити неможливо.
Приклад 1