3493: 接竹竿

[md] 一天，神犇和 CFF 在玩扑克牌。他们玩的是一种叫做“接竹竿”的游戏。 游戏规则是：一共有n张牌，每张牌上有一个花色c和一个点数v，花色不超过k种。将这些牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌花色相同的牌，你可以选择将这张牌和任意一张花色相同的牌之间的所有牌全部取出队列（包括这两张牌本身），并得到与取出的所有牌点数和相同的分数。现在已知 LCR 把这n张牌放入队列的顺序，求她最多能得多少分。 输入顺序即为 LCR 放入队列的顺序。即，c~i~表示第i张放入的牌的花色，v~i~表示第i张放入的牌的点数。 请注意，如果你知道类似的纸牌游戏，请尤其仔细地阅读规则，以免因为理解题意错误而出现不必要的问题。 [/md]

7 3
1 2 1 2 3 2 3
1 2 1 2 3 2 3

13