打野顺序

cc和ss是好朋友。
cc很擅长玩rpg游戏，ss却怎么也玩不好，便嚷着让cc传授给他游戏技巧。于是cc给ss上了rpg游戏的第一课——打野（消灭野生生物，获得经验金钱）。
游戏中ss可以控制一个英雄，因为是教练模式，于是可以认定英雄的血量无限，英雄的攻击力为att，英雄在一次打野的时候需要同时对付n个野怪。每个野怪也有一定的血量和攻击力。
战斗采取回合制模式，每回合ss的英雄先采取行动，可以选择攻击任意一只野怪，然后所有存活状态下——即血量为正数的野怪可以攻击ss的英雄。
现在请你帮cc指点下ss，如何选择每回合的攻击对象，才可以使的ss在消灭所有野怪之后，损失的血量尽可能低呢？

输入包含多组测试数据，请处理到文件结束。

对于每组数据——
第一行，包含两个整数n,ata，分别代表怪物数、英雄攻击力。
接下来n行，每行两个整数h[i],a[i]，分别表示第i个怪物的血量和攻击力。

数据保证——
1<=n<=10
1<=h[], a[], att<=10000

每组数据输出一行，包含一个整数，表示在消灭所有的野怪之后，损失的最小血量。

1 10
20 5
1 10
21 5
2 10
20 5
21 5

5
10
25

校第十七届程序设计竞赛暨2017省赛集训队选拔赛