测试数据来自 system/1080

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　PKU的同学小M毕业之后打算创业开超市.现在共有 \(n\) 个地点可供选择。小M打算从中选择合适的位置开设一些超市。这 \(n\) 个地点排列在同一条直线上。我们用一个整数序列 \(x_1, x_2,…,x_n\) 来表示他们的相对位置。由于地段关系,开超市的利润会有所不同。我们用\(p_i\) 表示在 \(x_i\) 处开超市的利润。为了避免自己的超市的内部竞争,超市之间的距离必须大于 \(k\)。
　　请你帮助小M选择一个总利润最大的方案。

【输入格式】

　　第 1 行：地点总数 \( n\) , 距离限制 \(k\) .
　　第 2 行：\(n\) 个地点的位置 \(x_1, x_2, ... x_n\)，都为整数，且升序排列
　　第 3 行：\(n\) 个地点的超市利润 \(p_1 , p_2, ... p_n\)，都是整数。

【输出格式】

　　可能的最大利润

【输入输出样例1】

　Input

3 11
1 2 15
10 2 30

　Output

40

【输入输出样例2】

　Input

3 16
1 2 15
10 2 30

　Output

30

【数据限制】

　　\(0 < n < 100\)
　　\(0 < k < 1000\)
　　\(1000000 > m_i > 0\)
　　\(1000 > p_i > 0\)

【来源】

　ITer