알성비
Time Limit: 2 SecMemory Limit: 1024 MiB
Example Input 1
5 1000 58 700 148400 5 500 5000 40 1000 31000 16 360 3000 75 750 20900
Example Output 1
41800
Example Input 2
4 998244353 99 123456789 20 0 12121 0 50 987654321 10 1 1 0
Example Output 2
0
Example Input 3
1 234 0 567 8910
Example Output 3
-1