题目背景

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

题目要求

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

输入输出

输入

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

输出

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

测试样例

8 4
1 3
2 2
3 1
4 2

16

数据规模与约定

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