选课时间
Time Limit: 1 s
Memory Limit: 256 MB
Submission：27
AC：13
Score：100.00
Description
又到了选课的时间了，qd看着选课表发呆，为了想让下一学期好过点，他想知道如果只打算学 n个学分，总共有多少种组合。请你来帮帮他吧。（qd认为学分相同的课没区别）
Input
每组数据第一行包含两个整数 n,k (1≤n≤40, 1≤k≤8)
其后 k行，每行包含两个整数 a,b (1≤a≤8, 1≤b≤10)，表示学分为 a的课有 b门。
Output
对于每组输入数据，在一行内输出一个整数，表示学 n个学分的课程组合总数。
Samples
input
40 8
1 1
2 2
3 2
4 2
5 8
6 9
7 6
8 8
output
445
Author