JikeStar 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答 语法周赛
登录 注册

2893: 【入门】购买老母猪

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：16 解决：6

题目描述

新年快到了，笑笑打算给村里面的老人购买老母猪，好好过年。俗话说得好，货比三家，并且只买最贵的，不买最便宜的，笑笑来到养猪场，看了各个养猪场的猪的价钱。不仅如此，笑笑还记住了每个商铺的存货量。已知笑笑打算购买m头，问他最多花多少钱。

输入

第一行两个整数m和n。其中m(2<=m<=100)表示要购买的猪的数量，n(2<=n<=10) 表示养猪场的个数。
以下n行，每行两个整数，分别表示该养猪场猪的单价和猪存货量。


输出

输出买猪最多花了多少钱

样例输入 复制 

10 4
10000 3
12000 4
8000 4
6000 4

样例输出 复制 

108000

来源/分类