E. 养猪

题目描述

你有一个猪圈，有 $N$ 头猪，每天你最多可以杀一头猪卖钱，收益就是猪的体重。但是每过一天，猪的体重都会下降 $P_i$，问 $K$ 天内你的最大获利。

输入格式

第一行两个正整数 $N, K$； 第二行 $N$ 个数表示猪的初始重量 $A[i]$； 第三行 $N$ 个数表示 $P[i]$。

输出格式

一行一个整数表示最大的获利。

样例

输入

2 2
10 10
1 2

输出

19

数据范围与提示

数据满足 $1 \le N \le 1000$，体重 $\le 10^5$。