#QY0007. 地铁跑酷

地铁跑酷

题目背景

小核桃正在玩地铁跑酷,他的异空间口袋可以装下很多金币。地图上有m个金币,金币大小不一,大小单位为coin,简称c。金币可以分割成大于等于一的整数单位个,每个单位的金币有一个价值h,h越多小核桃越开心!可是,小核桃的异空间口袋只能存放单位为n的金币,求小核桃的背包最多能塞下多少价值的金币

题目要求

输出最终的金币价值n,保证答案是整数

输入输出

输入

一行两个正整数n,m,分别表示背包容量和金币数量 接下来n行,每行两个正整数ac和ah,表示金币数量与价值

输出

一个整数,表示小核桃背包装下金币的总价值

测试样例

8 4
1 3
2 2
3 1
4 2
16

数据规模与约定

对于100%的数据,1n,m,ac,ah1001\leq n,m,ac,ah\leq 100