CF1184B1 The Doctor Meets Vader (Easy)

Heidi 和 Doctor Who 跳出 TARDIS，发现自己身处 2018 年的 EPFL。他们被冲锋队包围，Darth Vader 正在逼近。奇迹般地，他们成功逃到了附近的反叛者基地，但 Doctor 感到非常困惑。Heidi 提醒他，去年的 HC2 主题是星球大战。现在他明白了，并准备好面对帝国的邪恶！ 反叛者拥有 $s$ 艘太空飞船，每艘飞船都有一定的攻击力 $a$。 他们想派遣飞船去摧毁帝国基地，并偷取足够的黄金和补给，以维持反叛事业。 帝国有 $b$ 个基地，每个基地都有一定的防御力 $d$ 和一定数量的黄金 $g$。 一艘飞船可以攻击所有防御力小于等于其攻击力的基地。 如果一艘飞船攻击一个基地，它会偷走该基地的所有黄金。 反叛者还没有决定先派哪艘飞船出发，所以他们请求 Doctor 的帮助。他们想知道，对于每艘飞船来说，它最多能偷到多少黄金。

第一行包含两个整数 $s$ 和 $b$（$1 \leq s, b \leq 10^5$），分别表示太空飞船和基地的数量。 第二行包含 $s$ 个整数 $a$（$0 \leq a \leq 10^9$），表示每艘飞船的攻击力。 接下来的 $b$ 行，每行包含两个整数 $d, g$（$0 \leq d \leq 10^9$，$0 \leq g \leq 10^4$），分别表示每个基地的防御力和黄金数量。

输出 $s$ 个整数，按输入顺序依次表示每艘飞船最多能偷到的黄金数量。

第一艘飞船只能攻击第一个基地。 第二艘飞船可以攻击第一个和第三个基地。 第三艘飞船可以攻击第一个、第二个和第三个基地。 由 ChatGPT 4.1 翻译