SP9510 ADSPROP - Ads Proposal

在百度上，有 **N** 位客户投放了 **M** 个不同的广告。每个广告都归属于某位客户。百度的广告系统记录了今年每个广告的点击次数。分析系统希望研究广告描述长度与点击次数之间的关系。在进行这种分析时，需要一个重要查询，即统计每位客户前 **K** 个点击次数最多的广告的描述总长度。可以假设所有广告的点击次数都是唯一的。 你的任务是帮助百度开发这个查询工具。

输入由多组测试数据组成。第一行提供测试数据的数量。 对于每组测试数据，首先是包含三个整数 **N**、**M** 和 **Q** 的一行，分别表示客户数量、广告数量和查询数量。（$N \leq 100000$, $M \leq 500000$, $Q \leq 100000$） 接下来有 **M** 行，每行包含三个整数 **U**、**C** 和 **L**，表示广告的所有者编号、广告的点击次数和广告的描述长度。 最后有 **Q** 行，每行仅包含一个整数 **K**，表示要查询每位客户的前 **K** 个点击次数最多的广告的总描述长度。

对每组测试数据，输出 **Q** 行，每行包含一个整数，表示每位客户前 **K** 个点击次数最多的广告的描述长度总和。

- $1 \leq N \leq 100000$ - $1 \leq M \leq 500000$ - $1 \leq Q \leq 100000$ - $1 \leq U \leq N$ - $1 \leq C, L < 1000000000$ **本翻译由 AI 自动生成**