#1. lzh的新火车游戏

时间限制：600MS 内存限制：524288KB

题目描述

NOIP2017结束了，随之而来的半期考也终于结束了。lzh同学感觉松了一口气，他决定重温小时候的快乐时光--摆火车。

但他觉得这种他小时候才玩的游戏已经无法跟上他现阶段智商日益增长的速度。他决定发明一种新型的摆火车游戏。

lzh的扑克牌有n 张，每张扑克牌有一个花色F 和点数D ，花色不超过k 种。他的摆火车规则如下：将一副牌依次放入一列牌的末端，如果放入之前这列牌中已有与这张牌花色相同的牌，你可以选择将这张牌和任意一张花色相同的牌之间的所有牌全部取出队列（包括这两张牌本身），并得到与取出的所有牌点数和相同的分数。

lzh想知道，对于给定顺序的一副牌，他能够获得的分数最多是多少？

输入顺序即为lzh放入队列的顺序，即Fi 表示第i 张放入的牌的花色，Di 表示第i 张放入的牌的点数。

输入格式 第一行两个整数n,k .

第二行，n 个整数，第i 个整数Fi 表示第i 张牌的花色，满足1<=Fi<=k 。

第三行，n 个整数，第i 个整数Di 表示第i 张牌的点数。

输出格式 输出lzh能获得的分数最大值。

样例输入 1

7 3

1 2 1 2 3 2 3

1 2 1 2 3 2 3

样例输出 1

13