P2006 赵神牛的游戏

在 DNF 中，赵神牛有一个缔造者，他一共有 $k$ 点法力值，一共有 $m$ 个技能，每个技能耗费的法力值为 $a_i$，可以造成的伤害为 $b_i$，而 boss 的体力值为 $n$，请你求出它放哪个技能，才可以打死 boss。 当然，赵神牛技术很菜，他一局只放一个技能,不过每个技能都可以放无数次。

无

无

#### 数据规模与约定 对于全部的测试点，满足： - $0\le n,m,k\le 3\times 10^4$, - $0 \leq a_i,b_i\le 2147483647$。