Description

小明去超市购买零食，超市里一共有 n 种零食，每种零食都有对应的售价。现已知所有零食的售价组成一个长度为 n 的一维整数数组。 小明喜欢两两搭配购买零食，每两种不同的零食可以组成一组搭配每组搭配的价格和为两个零食售价相加的结果。 现在给定一个整数 k，请你帮忙统计：所有两两零食组合的价格和中，恰好出现 k 次的价格和的总个数。

Format

Input

第一行输入两个整数 n、k，分别代表零食种类数量、目标出现次数； 第二行输入 n 个空格隔开的正整数，表示每种零食的售价。

Output

输出一个整数，表示恰好出现 k 次的两两价格和的总个数。

Samples

5 2
1 2 3 4 5

3

4 3
2 2 2 2

0

数据范围

• 3≤n≤1000
• 1≤k≤300
• 1≤a[i]≤100

样例1解析

1、得到所有价格和：3、4、5、6、5、6、7、7、8、9； 2、3(1次)、4(1次)、5(2次)、6(2次)、7(2次)、8(1次)、9(1次)； 3、恰好出现2次的和为5、6、7，总数量为3，对应输出结果。