该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 9E. 送花

时间限制：1000ms

空间限制：256MB

题目描述

送花是很老土的告白方式，但小李相信，只要送的花够多，就能够帮助自己追到喜欢的人。
花店中共有\(m\)种花，每种花的余量都足够。小李一共能买下\(n\)朵，他打算每天送给自己喜欢的人一朵。
小李认为，对于每一种花，第一朵能够使他们的感情升温\(a_i\)，之后的每一朵都能使他们的感情升温\(b_i\)，他想要找到一种购买方法，让这些花提升的感情最大。

输入格式

第一行有两个数\(n,m\)，代表花的种类和小李能买下的花的数量。
接下来 m 行，每行两个整数\(a_i,b_i\)，含义如题目背景所示。

输出格式

输出一个整数，表示小李买花最多能让他和喜欢的人感情升温多少。

样例输入

5 3
5 2
4 2
3 1

样例输出

16

样例解释

\((5+1*2)+(4+1*2)+3=16\)

数据范围及约定

对于60%的数据，保证 \(1 \le n,m \le 1000\)。
对于所有的数据，保证\(1 \le n \le {10}^9\)，\(1 \le m \le {10}^5\)，\(1 \le a_i,b_i \le 10^9\)