3023 - 小k饿了【diet】

小 k 饿了，但他很纠结，既想吃饱，又想吃好。通过研究他发现：真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说，肉类不宜吃超过 1 份，鱼类不宜吃超过 1 份，蛋类不宜吃超过 1 份，蔬菜类不宜吃超过 2 份。
小 k 想要在营养膳食的情况下吃到更多的脂肪，当然他的食量也是有限的。

第一行包含三个正整数 n,m 和 k。表示小 k 每顿饭最多可以吃 m 份食品，同时有 n 种食品供小 k 选择，而这 n 种食品分为 k 类。 第二行包含 k 个不超过 10 的正整数，表示可以吃 1 到 k 类食品的最大份数。 接下来 n 行每行包括 2 个正整数，分别表示该食品的脂肪指数 ai和所属的类别 bi。

包括一个数字即小 k 可以吃到的最大脂肪指数和。