용사 로하
Time Limit: 1 SecMemory Limit: 1024 MiB
Example Input 1
3 3 2 1 2 5 4 9 2
Example Output 1
2
Example Input 2
3 0 1 300000000 1000000000 100000000 1000000000 200000000 1000000000
Example Output 2
3000000000
3 3 2 1 2 5 4 9 2
2
3 0 1 300000000 1000000000 100000000 1000000000 200000000 1000000000
3000000000