2050: 购买贺卡
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：135
Solved：84
Description
新年快到了，笑笑打算给他的好朋友们发贺年卡，而且他已经选好了购买的贺年卡的样式。俗话说的好货比三家，笑笑来到了商店，看了各个商铺这种贺卡的价钱。不仅如此，笑笑还记住了每个商铺的存货量。
已知笑笑打算购买 M张贺卡，则笑笑最少要花多少钱。
Input
第一行有两个正整数M和N。其中M表示要购买的贺卡的数量，N表示商铺的数量。
以下 N 行，每行有两个整数分别表示该商铺这种贺年卡的单价 p (1<=p<=1000) 和存货量 num (1<=num<=1000) 。
Output
输出共一行一个整数，表示笑笑所花的最少的钱数。
Sample Input Copy
10 4
4 3
6 2
8 10
3 6Sample Output Copy
36HINT
对于100%的数据，1<=M,N<=1000，可以保证商铺存货不少于M。