Berlian Championship
In the capital city of New-Prog in Berlandia, a programming championship is about to take place. N of the top participants have gathered in the city. The organizers, unprepared for such a large turnout, are faced with a challenge: how to provide server access to each participant?
To connect to the server, each participant must activate their IP address, which is represented as an integer between 1 and 10^9. However, due to an oversight, some participants may have the same IP address. To activate an IP address, a special Berlandian device called a seport (server port) is used.
A seport operates with a specific range R. Once activated at a frequency T, it can activate frequencies within the range [T-R, T+R]. The organizers have only K identical seports available. Your task is to determine the minimum range for the seports and the minimum number of seports required so that all participants can activate their IP addresses.
Input
The first line contains two integers N and K, where 1 ≤ N, K ≤ 10^5. The second line contains N integers x[i], representing the IP address of the i-th participant, with 1 ≤ x[i] ≤ 10^9 and 1 ≤ i ≤ N.
Output
Output two numbers: the minimum number of seports needed and the minimum range of their operation, with a precision of 8 decimal places.