Rambo is a contract killer and Mr. X is a psychopath.

There is a party of N people going on in a town and Mr. X gave Rambo a task to kill atleast $Ceil(N/K)$ people where K is a number that Mr. X hates.

Rambo will be able to kill an individual if the power of his weapon completely divides the power of an individual. So, Rambo decided to take a weapon with maximum possible power that will kill $Ceil(N/K)$ people.

You being the savior of the town needs to have a weapon of power as same as that of Rambo.

Now, You need to find out the power required to kill Rambo.    

INPUT:​​​​

• First line Contains two Positive Integers N and K.
• Second line contains N positive Integers P₁,P₂,P₃.....P_N,The power of the individuals in the party.

OUTPUT:

Print a single line Containg a Positive Integer that is power of the weapon required to kill Rambo

CONSTRAINTS:

$1 \le N \le 10^5$.

$1 \le K \le 5$

$1 \le P_i \le 10^{12}$