### 问题描述 小蓝开始转行做杀猪了。他决定卖 $n$ 天猪肉，小蓝每天可以生产 $a_i$ 斤猪肉，每个猪肉当天的每斤价格为 $b_i$。猪肉能保质 $k$ 天，小蓝是一个良心卖肉商，他不会卖变质的猪肉给客人。 但是小蓝也想赚更多的钱，你能帮小蓝计算一下，小蓝最多能赚多少钱。 ### 输入格式 第一行输入两个整数 $n,k$（$1 \le n \le 10^5,1 \le k \le 10$），分别表示小蓝卖猪肉的天数以及猪肉的固定保质期。 第二行输入 $n$ 个整数 $a_i$（$1 \le a_i \le 10^5$），每天小蓝能生产的猪肉。 第三行输入 $n$ 个整数 $b_i$（$1 \le b_i \le 10^5$），每天每斤猪肉的价格。 ### 输出格式 输出一个整数，表示小蓝最多能赚多少钱。 ### 样例输入 ``` 4 1 1 2 3 4 1 2 3 4 ``` ### 样例输出 ``` 30 ```