题目描述

给定一个正整数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(N<1000)

第二行，M个不同的正整数(M<100)

输出

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

样例

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

3

限制

1s, 512MB 每组测试数据