AT_kupc2017_i Activate It!!

有 $n$ 个魔法石从左到右排成一列。 一开始所有魔法石都没有被激活。 有 $m$ 种魔法，当吟唱第 $i$ 种魔法时，会把从左起第 $l_i$ 到 $r_i$ 的魔法石（包括 $l_i$ 和 $r_i$）中所有未被激活的魔法石全部激活。 但是，如果从左起第 $x_1, x_2, \ldots, x_k$ 个魔法石全部被激活后，即使继续吟唱魔法，也不会再有新的魔法石被激活。 你可以以任意顺序各吟唱一次所有魔法，最多能激活多少个魔法石？ 请输出最多可以被激活的魔法石的数量。

输入以如下格式从标准输入中给出。 > $n$ $m$ $k$ > $x_1$ $x_2$ ... $x_k$ > $l_1$ $r_1$ > $l_2$ $r_2$ > ... > $l_m$ $r_m$

输出一行，表示最多可以被激活的魔法石数量。

### 限制 - 所有输入都是整数 - $1\leq n \leq 10^5$ - $1\leq m \leq 10^5$ - $1\leq k \leq n$ - $1\leq l_i \leq r_i \leq n$ - $1\leq x_1$ - 所有 $(l_i, r_i)\ (i=1,\ldots,m)$ 均互不相同 ### 样例解释 1 按如下顺序吟唱魔法可以激活所有魔法石。 - 吟唱第 2 种魔法，可以新激活第 3、4 个魔法石 - 吟唱第 1 种魔法，可以新激活第 1、2 个魔法石 - 吟唱第 3 种魔法，可以新激活第 5、6、7 个魔法石 由 ChatGPT 5 翻译