题目背景

翻译自 CSES-2426 题。

题目描述

一家公司希望雇佣 $a$ 名程序员和 $b$ 名艺术家。

共有 $n$ 名申请者，每个申请者可以成为程序员或艺术家。你知道每个申请者的编程和艺术技能。

你的任务是选择新员工，使得他们技能的总和最大。

输入格式

第一行包含三个整数 $a$、$b$ 和 $n$，分别表示所需的程序员数量、艺术家数量和申请者总数。

接下来的 $n$ 行描述每个申请者。每行有两个整数 $x$ 和 $y$，表示申请者的编程技能和艺术技能。

输出格式

输出一个整数：表示最大技能总和。

样例

2 1 4
3 7
9 8
1 5
4 2

20

提示

一个最优的解法是雇佣两名程序员，技能分别是 $9$ 和 $4$，雇佣一名艺术家，技能是 $7$。技能总和为 $9 + 4 + 7 = 20$。

数据范围

• $1 \le n \le 2 \times 10^5$
• $0 \le a, b \le n$
• $a + b \le n$
• $1 \le x, y \le 10^9$