#CSES2426. 程序员和艺术家

程序员和艺术家

题目背景

翻译自 CSES-2426 题。

题目描述

一家公司希望雇佣 aa 名程序员和 bb 名艺术家。

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

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

输入格式

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

接下来的 nn 行描述每个申请者。每行有两个整数 xxyy,表示申请者的编程技能和艺术技能。

输出格式

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

样例

2 1 4
3 7
9 8
1 5
4 2
20

样例1解释

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

说明/提示

1n2×1051 \leq n \leq 2 \times 10^5

0a,bn0 \leq a, b \leq n

a+bna + b \leq n

1x,y1091 \leq x, y \leq 10^9