Дано n предметов, у каждого предмета есть два свойства — ai и bi. Надо выбрать ровно k из них так, чтобы отношение 
, где j — индексы выбранных предметов, было максимально. Выведите это отношение.
В первой строке записаны два целых числа n и k (1 ≤ k ≤ n ≤ 5000).
В каждой из следующих n строк записано по два числа ai и bi (1 ≤ ai, bi ≤ 106).
Выведите единственное вещественное число — максимальное значение требуемого отношения. Абсолютная или относительная погрешность не должна превышать 10 - 9.
2 1
3 5
4 7
0.600000000000000
3 2
2 1
3 1
4 1
3.500000000000000
