As we know, the art of splitting workers to separate mineral patches is a tricky one.
There are
The StarCraft player notes that for some values of
The StarCraft player wishes to find the maximum
Constraints
Input Specification
The first line will contain two space-separated integers,
Each of the next
Output Specification
Output the maximum
Sample Input
8 2
1
2
3
2
3
2
3
1
Sample Output
4
Comments