| 问题描述 |
|---|
MJ很在乎科学的饮食，每天根据专家建议吃一定量的水果。MJ有n个苹果m个橙子，专家给了几种不同的方案，每种方案都分别标注了他每天该吃的苹果和橙子的数量。MJ每天会任意选择其中一种方案（不同天的方案可以相同也可以不同），同时MJ希望能够最终将苹果和橙子都吃完。在不考虑水果保质期的情况下，一共可以有多少种不同的吃法。（本题可以用递归） |
| 输入描述 |
只有一组案例。 第一行是三个正整数n、m、p，其中n表示苹果的数量，m表示橙子的数量，p表示专家列出的方案数量（n<=10，m<=10，p<=5） 从第2行到第p+1行，一共有p组数据，每组数组包含了两个非负整数a和b，表示该种方案中每天该吃a个苹果b个橙子。不同组数据中的a、b两个数字保证不会完全相同，并且不会全都为0。 |
| 输出描述 |
一个整数，表示有多少种不同的吃法。输出完不要换行。 |
| 样例输入复制样例 |
4 3 3 1 1 2 1 1 2 |
| 样例输出 |
3 |
| 提示说明 |
4个苹果3个橙子，有3种方案，方案1是1苹果1橙子，方案2是2苹果1橙子，方案3是1苹果2橙子。 合法的吃法是方案1、1、2，方案1、2、1，方案2、1、1，一共3种不同的吃法，都能刚好把水果都吃完。 |
| 相关 |