2082: H 注定的弱B

平行宇宙中的神犇sailspark由于在高中选择放弃oi，有了更加的时间来陪妹子，神牛因此付出了巨大的代价，成为了一只弱B。

当然弱B也是有尊严的，只不过从来没有人在意，为了变强弱B决定通过做题来提升。

sailspark有n个题需要切，每个题有两个rating，一个是大量人民群众长期做题中对这道题的评价，另一个则是sailspark对这个题的评价，rating越高题目越难。

sailspark准备从n个题目中选m个来组成一个比赛，以此来判断自己跟神牛的差距。一场比赛的价值是每个题目的弱B rating之和与群众rating之和的比值，这个比值越高则比赛对弱B越有价值。

现在sailspark把这个任务交给了你，身为弱B的他是不可能知道选哪些题目好的。

多组数据，输入直到文件结束，每组数据第一行是两个数n,m(n<=10^3,m<=20),分别表示题目中的n,m。然后是两行，第一行n个数表示人民群众对这n个题的评价，第二行则是sailspark对这n个题的评价，注意到sailspark是弱B，因此对于每个题,sailspark的评价总是不低于人民群众的评价。(输入保证1<=所有的题目评价值<=100)

输出能达到的最大的比赛价值，以最简分数表示。