2134: 组合

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

给定一个正整数N,和M个不同的正整数,然后讲M个正整数中任意两个数进行组合, 且求出每组组合的和,

问M个正整数中有多少组合的和恰好等于N。

 如:正整数N为7,M为8个不同的正整数1,2,3,4,5,6,7,8 

 任意的两数组合有1+6,2+5,3+4

(注意:1+6 与 6+1 被认为是同一组)

输入

输入一个正整数N,和M个不同的正整数。

输出

有多少组合的和恰好等于N。

样例输入 复制

7
1,2,3,4,5,6,7,8

样例输出 复制

3