There are buildings in a row. The height of the -th building is .
You have . It is the amount of money you have. With you can increase the height of a building by 1. So you want to spend in such a way that after spending the height of the lowest building will be maximized.
The first line of the input will consist of two integers () the number of buildings and () the amount of money you have. The next line will consist of integers the height of the buildings ().
Print a single integer the height of the lowest building.
Input | Output |
---|---|
5 10 1 2 3 4 5 | 5 |
Input | Output |
---|---|
1 10 10 | 20 |