背包求解，给出不同数据点的范围提高题目的通过难度

# 林某的数学小结

## 题目背景

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$

该题目数据点仍未完善