B. Buying Mascots
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Examples
Input
5 10
5 6 0 10 2
2 3 10 0 3
Output
13
Input
7 100
21 15 0 32 21 23 14
8 23 20 67 31 72 15
Output
87