시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB44393988.636%

문제

Петя долго-долго сидел у окна и наблюдал, как $n$ ворон, каждая в свое гнездо, приносят монеты. Петя заметил, что $i$-ая ворона принесла в свое гнездо $a_i$ монет. Опытным глазом Петя подметил, что если в $i$-ом гнезде окажется $b_i$ монет, то гнездо со всем своим содержимым упадет на землю, и все монеты достанутся Пете.

У Пети есть $m$ монет. Петя очень метко кидает монеты в гнезда. Помогите Пете узнать, какое максимальное число монет он может получить.

입력

В первой строке входного файла находятся два целых числа $n$ и $m$ ($1 \le n \le 1000$, $0 \le m \le 1000$) --- число ворон и монет у Пети соответственно. Во второй строке находятся $n$ чисел $a_i$ ($0 \le a_i \le 1000$). В третьей строке находятся $n$ чисел $b_i$ ($a_i < b_i \le 1000$).

출력

В выходной файл выведите одно число --- максимальное число монет, которые Петя может получить.

예제 입력 1

2 3
1 2
4 6

예제 출력 1

6

예제 입력 2

3 3
1 2 3
4 8 16

예제 출력 2

4