Gromozek from the planet Plague is impressionable, vulnerable, easily discouraged and begins to cry, along the way exhaling acrid smoke from his nostrils.
Gromozeka brought from his home planet N pieces of chewing tapes, which are so loved by earthly children. He wants to share all the tapes between K children. But it turns out that if the size of the chewing tape is different for children, they will begin to swear and quarrel. At this point, Gromozeka will become discouraged.
Help Gromozeka divide all the chewing tapes so that they can make K of the same pieces. The joy of children is directly proportional to the length of the chewing tapes. Gromozeka wants the children to get as much joy as possible.
Input
The first line contains two numbers -
N (1 <= N <= 10001) and
K (1 <= K <= 10001). Further, in each of the subsequent
N lines, one number is written - the length of each brought chewing tape. The length of the tape is given in centimeters. All lengths are between 1 and 10
7 centimeters inclusive.
Imprint
Print a single integer - the maximum length of the chewing tape in centimeters. In case Gromozeka becomes discouraged, print
0.
Examples
| # |
Input |
Output |
| 1 |
4 11
802
743
457
539 |
200 |