#P1161. 两个数的和为m

两个数的和为m

题目描述

给你一个包含 n(1n1000)n(1 \le n \le 1000) 个整数的数列 a1,a2,,an(1ai1000)a_1, a_2, \cdots , a_n(1 \le a_i \le 1000),以及一个整数 m(1m1000)m(1 \le m \le 1000)
你需要从数列中找出两个数 aia_iaja_j1i<jn,ij1 \le i \lt j \le n, i \neq j),使其满足 ai+aj=ma_i + a_j = m

输入格式

输入的第一行包含两个整数 nnmm,以一个空格分隔(1n,m10001 \le n,m \le 1000)。

输入的第二行包含 nn 个整数,两两之间以一个空格分隔,表示 ai(1ai1000)a_i(1 \le a_i \le 1000)

输出格式

输出一个整数,表示满足条件的方案数。

样例

3 3
1 2 3
1
5 4
1 1 2 2 3
3

说明/提示

样例解释

样例1中,只有 a1+a2=3a_1 + a_2 = 3这一种方案;
样例2中,有 a1+a5=4,a2+a5=4,a3+a4=4a_1 + a_5 = 4, a_2 + a_5 = 4, a_3 + a_4 = 4 这三种方案。