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

第一行，三个数k,m,n； 后面m行，每行两个数，表示耗费的法力值和造成的伤害。

输出仅一行，既可以杀死boss 的技能序号，如果有多个，按从小到大的顺序输出，中间用一个空格隔开；如果没有技能能杀死boss，输出-1。