Задано \(N\) предметів вагою \(W1, W2, ..., Wn\) і вартістю \(C1,C2,...,Cn\). Рюкзак може витримати вагу не більше ніж \(M\). Яка найбільша вартість предметів які можна набрати в рюкзак?

Формат вхідних даних

В першому рядку два натуральних числа \(N,M\) (\(1 \le N \le 100\)), (\(1 \le M \le 10000\)),
В другому рядку \(N\) натуральних чисел \(Wi\) - маси предметів (\(1 \le Wi \le 100\))
В третьому рядку \(N\) натуральних чисел \(Ci\) - вартості предметів (\(1 \le Ci \le 100\))

Формат вихідних даних

Виведіть ціле число - найбільшу вартість предметів які можна взяти в рюкзак.

Приклад вхідних даних

4 6
2 4 1 2
7 2 5 1

Приклад вихідних даних

13