### 问题描述 给定一个长度为 $N$ 的整数序列，你需要从中选出若干个数组成一个新的序列，使得该新序列中任意两个相邻元素的差的绝对值不超过 $K$。求新序列的最大和。 ### 输入格式 输入第一行包含两个整数 $N$、$K$ $(1\leq N \leq 1000, 1\leq K \leq 1000)$。 接下来一行，包含 $N$ 个整数，表示原始的整数序列 $a_1,a_2,\cdots,a_n$。$( 1\leq a_n \leq 10^5)$ ### 输出格式 输出一个整数，表示新序列的最大和。 ### 样例输入 ``` 5 2 1 2 3 9 7 ``` ### 样例输出 ``` 16 ``` ### 样例输入 ``` 10 5 1 5 9 7 15 6 11 8 14 12 ``` ### 样例输出 ``` 41 ```