题目描述

ZQC静静的坐在了旁边，他的身边紫菀花在盛开。

   雨还是落下来了。落在土地上，落在她的发梢上。

   11月，是有些冷了。但也没有什么寒风萧瑟，只有微风伴着雨丝，吹拂着那些明明不在花期，但却莫名其妙开着的紫菀花。

   她是知道紫菀的花语的。她缓缓俯下身，触碰着那纤细 脆弱 冰冷的花瓣。并不是每一朵花的花瓣都是完整的，它们残缺着，零落着，却仍然盛放着，迎着那寒风，迎着那立冬的雨，盛放着。

    ZQC最多能带m朵花回去，紫菀花是一束一束地开着的，她并不想拆散它们，所以ZQC一次一定会拿一整束花，每束花都由an朵花构成，且每束花都有一个美观度bn，ZQC最多能让自己带总美观度为多少的花回去？

输入格式

第一行有2个正整数n，m （1 第二行有n个整数a1,a2.......an。  (1 第三行有n个整数b1,b2.......bn。  (1

输出格式

输出一个整数，代表ZQC最多能够获得的总美观度。

10 10
5 4 4 6 6 7 2 2 10 10
2 8 4 4 2 7 5 7 2 10

20