习题加餐4. 明日方舟大作战

明日方舟大作战!
问题描述
《明日方舟》是由鹰角网络所开发的一款策略塔防手机游戏。在每次的作战行动中，作为博士的你在战斗开始前需要合理分配干员进行战斗，以达到最高的战斗效率，
现有n个干员，每个干员有攻击力和费用两个属性。同时有m个敌人，每个敌人具有一定的生命值。你的任务是选择一些干员进行战斗，使得总费用不超过给定的预算B,同时击败所有敌人。
干员与敌人的关系如下：
·若选择干员i进行战斗，则其可以在每一回合内对所有敌人造成attack;的伤害。
·若敌人j的生命值降为0及以下，则该敌人被击败。
·敌人不会行动，不会发起攻击。
请你选择合适的干员，计算最小回合数以击败所有敌人。
输入格式
第一行包含三个整数n、m和B,表示干员数量、敌人数量和总预算(
1≤n,m,B≤10⁴)。
接下来n行，每行包括两个整数attack;和cost;,表示第i个干员的攻击力和费用(1≤attack;,cost;≤10⁴)。
接下来m行，每行包括一个整数lifej,表示第j个敌人的生命值(1≤
lifej≤104)。
输出格式
输出