EIU Programming Page for CIT

Generally, based on EIU rule, if student absences at least 20% of lessons, they are banned from taking test. However, lecturer does not want to forbid more than 10% of class size from taking test. Therefore, the lecturer has to select an appropriate number of absent days which has to be the minimum number of absent days to ban students from taking test.

Your task is to find the minimum number of absent days so that maximum 10% of number of registered students (rounded to the nearest integer) are banned from taking test.

Input

-          The first line contains an integer N – attendance list size, and integer M – the number of lessons (1 £ N £ 10⁵).

-          Each number in the next N numbers represents an integer A_i: number of absent days of i^th student (1 £ A_i £ 10⁹).

Output

The minimum number of absent days to meet the question’s requirement.

Sample