| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 36 | 33 | 33 | 91.667% |
Петя долго-долго сидел у окна и наблюдал, как $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$).
В выходной файл выведите одно число --- максимальное число монет, которые Петя может получить.
2 3 1 2 4 6
6
3 3 1 2 3 4 8 16
4