题目描述

小 B 把 $n$ 张卡片从左到右摆成一排，位置依次编号为 $1$ 到 $n$。第 $i$ 张卡片的类别为 $a_i$，积分为 $w_i$。

对于第 $i$ 张卡片，如果它的右侧存在同类别的卡片，设其中离它最近的一张位于 $j$。当 $j-i\le k$ 时，小 B 可以回收第 $i$ 张卡片，获得 $w_i$ 积分。右侧没有同类别卡片，或距离超过 $k$ 时，不能回收。

请计算回收所有符合条件的卡片后，能获得的积分总和。

所有判定都依据最初的排列。回收不会改变卡片的位置编号或距离。右侧那张卡片是否能被回收，不影响当前卡片的判定。

输入格式

第一行两个整数 $n,k$。

接下来 $n$ 行，第 $i$ 行包含两个整数 $a_i,w_i$，表示第 $i$ 张卡片的类别和积分。

输出格式

输出一个整数，表示能获得的积分总和。

样例

4 2
1 5
2 7
1 11
1 13

16

1 1
9 100

0

5 1
2 3
2 5
2 7
1 11
2 13

8

样例解释

样例 1：第 $1$ 张右侧最近的同类卡片在位置 $3$，距离为 $2$，可得 $5$ 分。第 $3$ 张右侧最近的同类卡片在位置 $4$，距离为 $1$，可得 $11$ 分。其余两张右侧没有同类卡片，总分为 $16$。

样例 2：唯一一张卡片的右侧没有卡片，不能回收。

样例 3：第 $1,2$ 张可以回收，得分为 $3+5=8$。第 $3$ 张与右侧最近同类卡片的距离为 $2$，大于 $k$；第 $4,5$ 张右侧没有同类卡片。

数据范围与约定

对于 $100\%$ 的数据，$1\le n,k,a_i\le 10^5$，$1\le w_i\le 1000$。