#1672. 「USACO 2025.2 Platinum」True or False Test

注意：本题的时间限制为 3 秒，通常限制的 1.5 倍。本题的内存限制为 512MB，通常限制的 2 倍。

Bessie 正在参加一场 道判断题的考试（）。对于第 道题目，如果她答对了将获得 分，如果答错了将失去 分，如果不回答则分数不变（）。

因为 Bessie 是一头聪明的牛，她知道所有的答案，但她担心 Elsie（主考官）会在测试后追溯性地更改至多 道题目，使得 Bessie 无法答对这些题目。

给定 （）个 的候选值（），求对于每一个 ，Bessie 在回答至少 道题目的前提下可以保证的分数。

输入的第一行包含 和 。

以下 行每行包含 和 。

以下 行每行包含一个 的值。每个 的值出现至多一次。

对于每一个 输出一行，包含对于该值的答案。

输入 #1

2 3
3 1
4 2
2
1
0

输出 #1

-3
1
7

样例 1 解释：

对于每一个 的值，Bessie 的最优策略都是回答所有的题目。

• 测试点 ：。
• 测试点 ：，。
• 测试点 ：没有额外限制。