题目内容

你是一名登山者，计划攀登 $n$ 座山峰，第 $i$ 座山峰所需的攀登时间为 $t_i$。你有 $m$ 种专业登山装备，每种装备可以重复使用，但每座山只能选择其中一种装备。第 $j$ 种装备的使用条件为：如果一座山的攀登所需时间不低于 $x_j$，则可以使用该装备，使攀登时间减少 $y_j$。请问，通过合理选择装备，完成所有山峰攀登最少需要多少总时间？

数据范围：山峰数量 $n$ 与装备种类 $m$ 满足 $1 \le n, m \le 2 \times 10^5$；每座山的所需时间 $t_i$ 满足 $1 \le t_i \le 10^9$；装备参数满足 $1 \le y_j < x_j \le 10^9$。

输入描述

第一行包含两个整数 $n$ 和 $m$。 第二行包含 $n$ 个整数 $t_1, t_2, \dots, t_n$，表示每座山所需的攀登时间。 接下来 $m$ 行，每行包含两个整数 $x_j$ 和 $y_j$，分别表示第 $j$ 种装备的最低适用时间和可减少的时间。