{"code":"cses2426","name":"CSES - Programmers and Artists | Lập trình viên và Nghệ sĩ","description":"Một công ty muốn thuê $a$ lập trình viên và $b$ nghệ sĩ.\r\n\r\nCó tổng cộng $n$ ứng viên và mỗi ứng viên có thể trở thành hoặc là lập trình viên hoặc là nghệ sĩ. Bạn biết kỹ năng lập trình và nghệ thuật của mỗi ứng viên.\r\n\r\nNhiệm vụ của bạn là chọn những nhân viên mới để tổng kỹ năng của họ là tối đa.\r\n## Input\r\nDòng đầu tiên là ba số nguyên $a, b$ và $n$ : số lập trình viên và nghệ sĩ cần thiết và tổng số ứng viên.\r\n\r\nSau đó là $n$ dòng mô tả các ứng viên. Mỗi dòng chứa hai số nguyên $x$ và $y$ : kỹ năng lập trình và nghệ thuật của ứng viên.\r\n## Output\r\nIn ra một số nguyên: tổng kỹ năng tối đa.\r\n## Giới hạn\r\n- $1 \\le n \\le 2 \\cdot 10^5$\r\n- $0 \\le a,b \\le n$\r\n- $a+b \\le n$\r\n- $1 \\le x,y \\le 10^9$\r\n## Ví dụ\r\n### Input\r\n```\r\n2 1 4\r\n3 7\r\n9 8\r\n1 5\r\n4 2\r\n```\r\n### Output\r\n```\r\n20\r\n```\r\n**Giải thích**: Một phương án tối ưu là thuê hai lập trình viên có kỹ năng $9$ và $4$ và một nghệ sĩ có kỹ năng $7$. Tổng kỹ năng là $9 + 4 + 7 = 20$.","points":2100.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":true,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}