链接: https://cses.fi/problemset/task/2426

板块: Additional Problems II

时限: 1.00 s ｜ 内存: 512 MB

题目描述

一家公司想招聘 $a$ 名程序员和 $b$ 名艺术家。

共有 $n$ 名应聘者，每名应聘者可以当程序员或艺术家。你知道每名应聘者的编程能力和艺术能力。

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

输入

第一行包含三个整数 $a$、$b$ 和 $n$：所需程序员数、艺术家数以及应聘者总数。

之后 $n$ 行描述应聘者，每行包含两个整数 $x$ 和 $y$：该应聘者的编程能力和艺术能力。

输出

输出一个整数：能力总和的最大值。

数据范围

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

样例输入

2 1 4
3 7
9 8
1 5
4 2

样例输出

20