j02072. 校车等待 未做

$n$ 名学生先后到达校车站，第 $i$ 名到达时刻为 $t_i$。校车将发车 $q$ 次，第 $j$ 次发车时刻为 $T_j$。每次发车时，所有已到达（$t_i\le T_j$）的学生上车，未到的不算。求每次发车时，上车学生从各自到达直到发车的等待时间总和 ${\sum }_{t_i\le T_j}(T_j-t_i)$。

第一行一个整数 $n$；第二行 $n$ 个整数 $t_1\sim t_n$；第三行一个整数 $q$；接下来 $q$ 行每行一个整数 $T_j$。

每行一个整数。

• 对 30% 的数据，$n,q\le 10^3$（每次全表扫描可过）。
• 对 60% 的数据，$n,q\le 10^4$。
• 对 100% 的数据，$n,q\le 2\times 10^5$，$1\le t_i,T_j\le 10^9$。