Olympiad
Very easy
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
teams arrived at Programming Competition, each team consists of participants. For competition the classes were prepared with the same number of computers in each one. Find the minimum number of classes required for competition so that each class will contain participants from different teams only. That is, in any class cannot be more than one participant from one team.
Input
The first line contains the numbers and . The second line contains integers . All numbers are nonnegative and do not exceed .
Output
Print one number — the minimum required amount of classes.
Examples
Input #1
Answer #1
Submissions 4K
Acceptance rate 24%