### 问题描述 有一个包含 $n$ 个元素的数组 $a$ ，我们将对其进行 $m$ 次操作。$m$ 次操作可以按任意顺序执行。每次操作给你两个整数 $x$ 和 $y$，你需要在数组中选择 $0 \sim x$ 个数，将它们永久变成 $y$ 。完成所有操作后，请问数组的元素和最大可能是多少。 ### 输入格式 第一行包含两个整数 $n$ 和 $m$ ，表示数组的元素个数和操作次数。 第二行包含 $n$ 个整数，表示数组 $a$ 的元素。 接下来 $m$ 行，每行两个整数，表示操作中的 $x$ 和 $y$ 。 ### 输出格式 输出一个整数，表示操作完成后，数组的最大元素和。 ### 样例输入 ```text 3 2 5 1 4 2 3 1 5 ``` ### 样例输出 ```text 14 ``` ### 说明 样例是第一个操作选择 $0$ 个数，第二个操作选择 $1$ 个数，为数组中第二个元素 $1$ ，将其变为 $5$ 。 最终 $a$ 数组变成 $5,5,4$ ，这时数组元素和最大，是 $14$ 。 ### 评测数据规模 保证对于所有数据有： $1 \leq n,m \leq 10^5, 1 \leq x \leq n,1 \leq a_i,y \leq 10^9$ 。