题目描述

有 $m$ 个工人和 $n$ 个任务，第 $i$ 个任务需要 $a_i$ 天完成，但如果 $b_i$（$\le 500$）天后还没完成就失败了，问最多完成多少个任务。

输入格式

第一行，输入两个正整数 $m,n$（$m \le 2$，$n \le 500$）。

接下来 $n$ 行，每行两个整数 $a_i, b_i$（$1 \le a_i,b_i \le 500$），含义如题目描述所述。

输出格式

输出一行，一个整数，表示最多可能完成的任务数量。

输入样例

2 5
3 10
4 10
5 10
6 10
7 10

输出样例

4

子任务