Вася в восхищении от ит игры "Вормикс". Он достиг уже значительного уровня, поэтому может открывать бой с боссом. Чтобы открыть новый бой, ему нужно набрать не менее, чем \textbf{K} очков за миссии. Известно, что всего есть \textbf{N} миссий. Для каждой миссии известно сколько времени будет продолжаться её прохождение и сколько за ней будет начислено очков. Также известно, что Вася является очень хорошим игроком, а значит он с лёгкостью сможет пройти любую миссию. К сожалению, у него нет времени, чтобы пройти все миссии, но очень хочется открыть бой с боссом, поэтому он хочет узнать за какой минимальный промежуток времени он сможет набрать не менее \textbf{K} очков. \InputFile В первой строке заданы два целых числа \textbf{N} и \textbf{K} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100} -- количество миссий, \textbf{0} ≤ \textbf{K} ≤ \textbf{10000} -- количество очков, которое нужно набрать, чтобы открыть бой с боссом). В последующих \textbf{N} строках задано по два целых числа: \textbf{a\[i\]} -- количество очков, которые можно получить за прохождение \textbf{i}-й миссии и \textbf{t\[i\]} -- время, нужное для её прохождения, \textbf{0} < \textbf{a\[i\]}, \textbf{t\[i\]} ≤ \textbf{100}. \OutputFile Виведите минимальное время, за которое Вася сможет набрать не менее \textbf{K} очков, или "\textbf{-1}" если это сделать невозможно.