# 林某的数学小结
## 题目背景
Tairitempest:发生什么事了?
(林某由于数学考砸要写字数离奇的小结,但是他还是想要摆烂,于是他还在想办法写最少的字数)
林某发出了恶臭的嚎叫声。
Tairitempest:行吧,那我还是帮你一下吧……
## 题目描述
据Tairitempest所知,林某在数学考试后被要求写至少$a$字的小结。数学老师将林某的所有错误划分为$b$种,每种都要让林某在小节中涉及,并且举例至少1个。
已知林某在数学测验中出现了不少错误,第$i$种错误有$m_i$个,在林某的计算下,每个错误可以写$n_i$字。
Tairitempest:告诉我林某最少需要写多少字(如无法完成则打印-1)
林某:快一点啊!!!
## 输入格式
第一行是两个整数$a$,$b$,接下来$b$行每行有2个数字:第$i+1$行有两个整数$m_i$,$n_i$
## 输出格式
一个整数,表示林某需要写的最少字数(如无法完成则打印-1)
## 样例 #1
### 样例输入 #1
```
15 2
3 5
2 6
```
### 样例输出 #1
```
16
```
## 样例 #2
### 样例输入 #2
```
16 1
3 4
```
### 样例输出 #2
```
-1
```
## 提示
对于$100\%$的数据,满足$0≤a≤10^4$,$0<b≤10^2$,$0<m_i≤10^3$,$0<n_i≤10^2$
该题目数据点仍未完善