Монеты и гнезда

Петя долго-долго сидел у окна и наблюдал, как $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$).

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