题目描述

小 LU 是一位十分疼爱学生的高校教师，端午节就要到了，他准备买 $k$ 个粽子发给学生，已知学校附近的粽子店有 $n$只粽子，每个粽子都有自己的价格，同时，每个粽子也有特定的美味值。小 LU 不差钱，但他希望自己买的粽子物超所值，即：粽子的总美味值/总价钱=max。请你帮他计算一下该如何购买吧

输入描述

第一行两个正整数$n，k(1≤n≤10^4,1≤k≤n)$,表示商店一共多少个粽子，和需要购买多少个粽子。

接下来n行，每行有两个正整数$ci，vi(1≤c_i,v_i≤10^4)$。分别表示粽子的价格和美味值

输出描述

输出一个数，即总美味值/总价钱的最大值。答案保留整数。

样例

5 1
1 2
2 3
3 4
4 5
5 6

2