Ropes#5333
At today's party, students received ropes instead of cookies along with kefir. The teachers decided to cut these ropes into pieces so that each student would receive a piece of equal integer length. Each piece must be a single, whole segment cut from one rope; that is, a piece cannot be composed of parts from different ropes. Any leftover segments will be kept by the teachers.
The first line contains two numbers: the number of ropes (1 \le N \le 10\,000) and the number of students (1 \le K \le 10\,000). Each of the following lines contains a single number, representing the length of the -th rope in centimeters. All lengths are integers from centimeter to centimeters ( kilometers), inclusive.
Output a single number: the maximum integer length (in centimeters) that can be given to each of the students. If it is not possible to give each student a piece in this manner, output .
Example 1