题目描述

小q一共参加了n门课程的考试，第i门考试的总分为a[i]，小q的得分为s[i]。

现在小q要算出他的得分率v，但是由于小q参加的考试比较多，他可以选出其中的m门来计算得分率。得分率的定义为小q得分之和除以考试总分之和。

例如，小q如果选择第1门到第m门考试来计算得分率的话，那么

v=(s[1]+...+s[m])/(a[1]+...+a[m])

现在小q希望你告诉他选出m门课的得分率的最大值。

---

输入格式

第一行两个数，表示n、m，定义与题目描述相同，m<=n<=1000。

第二行n个数，表示a[1],...,a[n]。

第三行n个数，表示s[1],...,s[n]。

---

输出格式

输出一个数，表示小q的得分率，保留2位小数。

---

样例输入

3 2 10 5 5 8 4 3

样例输出

0.80