时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
Sumo正在参加一个机器人比赛，这个比赛的规则是这样的：在一个一维坐标轴上操控一个初始位置为0的机器人，机器人每次只能向左或者向右移动一个单位距离。每位参赛者都需要上传一个长度恰好为x的仅由‘L’和‘R’组成的执行序列，‘L’表示向左移动，‘R’表示向右移动（例如“LRLLR”即为长度为5的执行序列，机器人的运动轨迹为-1,0,-1,-2,-1），随后测试系统会严格按照执行序列给出的命令顺序模拟机器人的行动。
在坐标轴上分布着n个得分点（由正数给出）或扣分点（由负数给出），当机器人第一次到达某个得分点或扣分点时，它会获得或扣去相应的分数（初始分数为0），在每个人的执行序列执行完毕后系统会给出最终得分。
Sumo想让你帮助他设计一个执行序列来获得尽可能多的分数，由于序列可能过长，因此你只需要告诉Sumo最多能拿到多少分数。
在坐标轴上分布着n个得分点（由正数给出）或扣分点（由负数给出），当机器人第一次到达某个得分点或扣分点时，它会获得或扣去相应的分数（初始分数为0），在每个人的执行序列执行完毕后系统会给出最终得分。
Sumo想让你帮助他设计一个执行序列来获得尽可能多的分数，由于序列可能过长，因此你只需要告诉Sumo最多能拿到多少分数。
输入描述:
第一行包含两个整数，表示一共有n个得分点或扣分点，
表示执行序列的长度。
第二行给出n个整数表示第i个点在轴上的位置，且
。
第三行给出n个整数正数表示得分点，负数表示扣分点，其绝对值表示当第一次到达该点时所应获得或扣去的分数值。
输出描述:
输出一个整数代表Sumo有可能得到的的最大分数。
备注:
样例中机器人能获得最高分数的执行序列可能为“LRRRRL”，其运动轨迹为-1,0,1,2,3,2 ，因此可以获得坐标为-1,1,2,3的点上的分数，共4+5+1+4=14分。