苹果的分配
Time Limit:1000MS Memory Limit:65536K
Description
有两个人数分别是s1和s2的班级。有一天他们去果园选苹果，苹果是放在一个个框里面的，任何两框的苹果数都不同，管理员叔叔要求他们必须整框拿走，并且每个班只能拿走两框。已知有n框苹果及每框的苹果数，在保证同班同学分得苹果个数一样多的情况下（两个班各自分配苹果，且分配后不得有剩余），他们可以根据各个框中的苹果数来确定取走哪些装着苹果的框。这样取法可能就不只一种了，问有多少种不同的取法？
Input
第一行为两个班的人数(1≤s1,s2≤70)，第二行是框数n(n≤40)，第三行n个数表示每框的苹果数(≤300)，各个数据间都用一个空格隔开。
Output
一行，不同取法总数（没有一种取法满足要求输出零）
Sample Input
41 42
4
11 30 22 20
Sample Output
1
