1801: 握手

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

题目描述

    毕业季又到了，班级组织了一场告别宴会，宴会上大家决定互相握手来表达他们之间深厚的友谊，班级一共有n个位同学且每个同学都有一个友谊值ai(i=1...n).。现在大家经过抽签产生了一个幸运数字t，大家都希望握手时两个人的友谊值之和为这个幸运数字，他们认为这样才能表达他们的友谊，现在身为班长兼二分大佬的你希望知道一共有多少对组合可以表达他们的友谊。

输入

    第一行输入两个正整数分别是t,n，第二行给你n个正整数为每个人的友谊值ai。(输入的友谊值保证是严格非递减序列)

输出

    输出一个正整数。

样例输入 复制 

2 4
1 1 1 1

样例输出 复制 

6

提示

2<=n<=1e5，1<=ai<=1e6，t<=1e9

结果需要开longlong，不能自己和自己组合且（ai,aj）和（aj,ai）为同一对。