题目描述
运营方要在一条直线的街道上布设自动售货机：共有 $n$ 个候选点位（按位置升序给出），点位 $i$ 布设机器可赚 $p_i$ 元。为避免同品牌内卷，任意两台机器的间距必须大于 $k$ 米。
求布设方案能获得的最大总利润。共 $T$ 组街道要分别计算。
输入格式
第一行整数 $T$。 每组数据三行： 第一行两个整数 $n, k$； 第二行 $n$ 个升序整数 $m_i$（点位坐标）； 第三行 $n$ 个整数 $p_i$（各点位利润）。
输出格式
$T$ 行，每行一个整数：该街道的最大总利润。
数据范围
$$1 \le T \le 1000,\quad n < 100,\quad 0 < k < 1000,\quad 0 < m_i < 10^6,\quad 0 < p_i < 1000$$