题目描述

小 C 带着 $n$ 件物品来到集市，第 $i$ 件物品的市场价为 $p_i$。集市上目前流通着 $m$ 件物品，第 $i$ 件物品的市场价为 $q_i$。

集市采取“物物交换”的方式，小 C 可以将他手中的一件物品与集市上某一件物品进行交易。市场上有一个宽容度 $k$，如果交易的两个物品的市场价分别为 $x$ 和 $y$，那么当 $|x− y| \leq k$ 时，这笔交易就可以达成。

小 C 希望通过交易来提高他手中物品的总市场价。但是，他并不清楚集市的宽容度 $k$ 是多少。所以他会进行 $t$ 次假设，每次假设一个不同的宽容度 $k$，并希望你能帮他计算出在每次假设的宽容度下，他能通过交易得到的最大市场价之和。