Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EIUATTEND4 - Beloved Teacher

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 £ 105).

-          Each number in the next N numbers represents an integer Ai: number of absent days of ith student (1 £ Ai £ 109).

Output

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

Sample

Input

Output

5 23

5 3 0 9 7

8

 

16 23

2 6 4 1 1 3 8 7 3 5 3 2 0 1 0 0

7

20 23

2 2 4 1 1 3 2 7 3 4 3 2 0 1 0 0 2 1 3 0 

5


Added by:Ha Minh Ngoc
Date:2022-08-29
Time limit:1s-2s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.