Вы находитесь в книжном магазине, где продаются n разных книг. Вы знаете цену и количество страниц каждой книги.
Вы решили, что общая стоимость ваших покупок будет не более x. Какое максимальное количество страниц можно купить? Каждую книгу можно купить не более одного раза.
Первая строка содержит два целых числа n(1≤n≤1000) и x(1≤x≤105) — количество книг и максимальная общая цена.
Следующая строка содержит n целых чисел h1,h2,...,hn(1≤hi≤1000) — цена каждой книги.
Последняя строка содержит n целых чисел s1,s2,...,sn(1≤si≤1000) — количество страниц каждой книги.
Выведите одно целое число — максимальное количество страниц.
Вы можете купить книги 1 и 3. Их цена 4+5=9, а количество страниц 5+8=13.