Книжковий магазин

Ви перебуваєте в книжковому магазині, де продаються $n$ різних книг. Ви знаєте ціну та кількість сторінок кожної з них.

Ви вирішили, що загальна вартість ваших покупок не перевищуватиме $x$. Яку максимальну кількість сторінок ви можете придбати? Кожну книгу можна купити лише один раз.

Вхідні дані

Перший рядок містить два цілі числа $n(1\le n\le 1000)$ та $x(1\le x\le 10^5)$ — кількість книг та максимальна загальна ціна.

Другий рядок містить $n$ цілих чисел $h_1,h_2,...,h_n(1\le h_i\le 1000)$ — ціна кожної книги.

Третій рядок містить $n$ цілих чисел $s_1,s_2,...,s_n(1\le s_i\le 1000)$ — кількість сторінок у кожній книзі.

Вихідні дані

Виведіть одне ціле число — максимальну кількість сторінок, яку можна придбати.

Приклади

Примітка

Ви можете купити книги $1$ та $3$. Їхня загальна ціна становить $4+5=9$, а загальна кількість сторінок — $5+8=13$.