题目描述

运动营养师小蓝正在制定增肌补剂方案。
每类补剂单次摄入存在代谢安全阈值（如：乳清蛋白≤2份，肌酸≤1份）。小蓝的补剂盒最多容纳m份，需从n种补剂（n种补剂可分为k个类别）中选择，在满足类别限制的前提下，实现最大蛋白质摄取量。

输入格式：

第1行：n m k （n≤300, m≤150, k≤50）。
第2行：k个正整数表示各类补剂安全阈值。
接下来n行：每行2个整数 ai（ai≤200）和bi（∈[1,k]），表示n种补济的蛋白质基础值和所属类别。

输出格式：

可以获得的最大蛋白质总量。

输入样例#1：

6 6 3
3 3 2
15 1
15 2
10 2
15 2
10 2
5 3

输出样例#1：

60