1705: 数对和
内存限制：128 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：540
解决：181
题目描述
给定K(K<2000)个数，求有多少个数对和为SUM.
输入
输入有多组样例，每组两行。 第一行为SUM K 第二行为K个整数
输出
有多少个数对和为SUM。每个样例输出一行. 注意：数对是无序的。两个数对相同当且仅当数对中的两个数是在原来的K个整数中的位置是相同的。
样例输入 复制
3 3
1 2 1样例输出 复制
2提示
两个数对为（1，2）（第一个位置的1），（1，2）（第三个位置的1）。（2,2）合法，2同为第二位置，所以只算一种情况。