选拔忧虑

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

小白最近要参加一个小区的竞选,这个小区总共有n栋楼编号1-n,第i个楼共有A[i]个人,其中有B[i]个人是支持他选拔的,小区的委员会规定选拔的规则为:从n栋楼中选出k座编号连续的楼,这k栋楼的支持率为一个人总的支持率。支持率为k座楼支持的人的总数与k座楼的总人数之比。小白听到这个规则就是一脸懵逼,所以就去找小黑帮忙算出最大的支持率,但是小黑在忙着泡妹子,没有时间搭理他,所以友谊的小船说翻就翻。现在小白找你帮忙,你能帮他吗???

Input

多组输入。每组输入两个数n和k(k<=n<=1000),接下来的一行,共有n个数表示每栋楼的总人数,接下来的一行有n个数,表示每栋楼支持的人数。
每一栋楼的人数不会超过1000,保证输入合法。

 

Output

对于每一组输入,输出一个数,表示小白最大的支持率,结果保留4位小数。

Sample Input

2 2
2 3
1 3

Sample Output

0.8000

Hint

Source

“师创杯”山东理工大学第八届ACM程序设计竞赛