Strings
At today's party, K students received strings instead of cookies along with kefir. The teachers decided to cut these strings into pieces so that each student would receive a piece of equal integer length. These pieces must be whole, meaning a piece cannot be composed of parts from different strings. Any leftover pieces will be kept by the teachers.
Input
The first line contains two numbers: the number of initial strings N (1 ≤ N ≤ 10000) and the number of students K (1 ≤ K ≤ 10000). Each of the following N lines contains one number, representing the length of each string in centimeters. All lengths are within the range from 1 centimeter to 100 kilometers inclusive.
Output
You need to output a single number: the maximum length (in centimeters) that can be given to each of the K students. The length must be in whole centimeters to ensure precise cutting. If it is not possible to distribute the strings in this manner, output the number 0.