CF1830F The Third Grace

有一条数轴，上面有 $n$ 个区间和 $m$ 个点，第 $i$ 个区间覆盖坐标 $[l_i,r_i]$，第 $i$ 个点在坐标 $i$ 处，具有权值 $p_i$。 最初，所有点都未激活。对于第 $i$ 个区间，我们定义它的代价为： - 若区间内没有被激活的点，则代价为 $0$； - 否则，代价为在区间内坐标最大的被激活点的权值。 你需要选择一些点来激活，使所有区间的代价之和最大，求这个最大值。

**本题有多组测试数据**。 第一行，一个整数 $t$（$1\le t\le 10^5$），表示测试数据的组数。 对于每组测试数据： - 第一行，两个整数 $n,m$（$1\le n,m\le 10^6$）。 - 接下来 $n$ 行，每行两个整数 $l_i,r_i$（$1\le l_i\le r_i \le m$）表示一个区间。 - 接下来一行，$m$ 个整数 $p_1,p_2,\cdots,p_m$（$0\le p_i \le 10^9$），表示每个点的权值。 保证所有测试数据的 $n$ 之和与 $m$ 之和分别不大于 $10^6$。

对于每组测试数据，一行一个整数，表示所求的最大值。

在第一组测试数据中，我们激活点 $1$ 和 $8$，所有区间的代价之和为 $78+30=108$。 在第二组测试数据中，我们不激活任何点，所有区间的代价之和为 $0$。