辉少是站着不动A人而穿亡者板甲的唯一的adc。他身材很高大；面容英俊，脸上经常挂彩；几根飘逸的长发。穿的虽然是亡者的板甲，但是已经损坏，似乎十多年没有修补，也没有洗。他对人说话，总是满口ad站撸一打五，教人半懂不懂的。因为他喜欢出攻速装，别人便替他取了一个绰号，叫作“AA怪”。辉少一到店，所有玩ad的人便都看着他笑，有的叫道，“辉少，你脸上又添上新伤疤了！”他不回答，对泉水的商店老板说，“要瓶腐败药水，再要一碟治疗宝珠，顺带再来把无尽之刃”便排出500金。他们又故意的高声嚷道，“你一定又打团站撸被刺客秒掉了！”辉少睁大眼睛说，“你怎么这样凭空污人清白……”“什么清白？我前天亲眼见你玩维鲁斯站撸对面的劫，被吊着打。”辉少便涨红了脸，额上的青筋条条绽出，争辩道，“adc没有伤害……英雄问题！……ad被秒，辅助(rb)的锅！”接连便是难懂的话，什么“ad走A就是浪费攻速”，什么“不玩4保1没法赢”之类，引得众人都哄笑起来，峡谷内充满了快活的空气。”
正题部分：
这一天辉少又秒选了他最喜欢的维鲁斯，因为rb不想给他辅助导致一直被刺客秒，所以这次辉少出了许多防御装，假设辉少的维鲁斯血量为正整数hp(int范围内),它即将面对n个敌人（1<=n<=100000)每个敌人都有两个属性，攻击力atk与攻击所需准备的时间time（1<=atk<=10000,1<=time<=10），（例如当time为3时，敌人得准备3秒才能发动1次攻击，所以它攻击的时间为3s时，6s时等等），每次攻击对辉少造成atk点伤害，求辉少维鲁斯存活的最长时刻为多少秒，那个时刻辉少血量必须大于0.
多组数据，不超过10组
每组数据第一行一个正整数hp表示辉少维鲁斯血量（int范围内）
第二行一个数字n表示有n个敌人（1<=n<=100000)
再下来n行每行两个数表示每个敌人的攻击力atk和攻击准备时间time（1<=atk<=10000,1<=time<=10）
对于每组数据输出一行辉少能存活的最久时间x
100 2 10 7 20 8 20 2 15 1 1 2
27 1