题目描述

ak机正在准备烹饪需要的食材，购物清单上一共列举了$n$条需要购买的食材信息。

每条信息为$a_i,b_i$。表示需要购买一个类型为$a_i$，价格为$b_i$的食材。

两种物品若满足$|a_i-a_j|\le k$,那对于$a_i$可以选择购买$a_j$替换，同理$a_j$也可以购买$a_i$来替换。

现在ak机想知道准备完购物清单上的物品至少需要花费多少钱?

输入描述

第一行输入两个整数$n,k(1\le n\le 10^5,1\le k\le 10^6)$,表示食材种类和转换系数，

第二行输入$n$个整数,表示$a$数组,其中$a_i(1\le a_i\le 10^6)$

第三行输入$n$个整数,表示$b$数组，其中$b_i(1\le b_i\le 10^6)$

输出描述

一个整数，表示准备完所有食材至少需要花费钱数

样例1

输入

3 6 
1 2 8
1 1 2

输出

3

样例2

输入

3 6 
2 2 8
1 3 2

输出

3