T686591 「IDT41-D」旧影

课桌旁，我再次望向窗外。 光影在斑驳的墙面上流转，勾勒出往日的轮廓。 梧桐叶落了又生，被时间冲淡的记忆，都成了心底无法显影的相片。

有 $n$ 个记忆片段，每个片段有一个情感值 $a_i$ 和时间戳 $t_i$。 你要选择一些记忆片段组成一个序列。序列需要满足： 1. 选择的片段必须按时间戳递增排列。 2. 相邻两个片段的情感值之差不超过 $k$。 请找出满足条件的序列的最大情感值之和。

第一行两个整数 $n,k$。 第二行 $n$ 个整数表示数组 $a$。 第三行 $n$ 个整数表示数组 $t$。

一行一个整数，表示最大情感值之和。

**本题采用捆绑测试。** | Subtask 编号 | $n \le$ | 特殊性质 | 分值 | |:------------:|:--------:|:--------:|:----:| | #1 | $1000$ | 无 | $30$ | | #2 | $10^5$ | A | $30$ | | #3 | ^ | 无 | $40$ | 特殊性质 A：$a_i \le 10^5$。 对于 $100\%$ 的数据，$1 \le n \le 10^5$，$0 \le k,a_i,t_i \le 10^9$。保证 $t_i$ 互不相同。