#54. 两数之和

两数之和

问题描述

给定一个长度为 nn 的严格递增序列 aa 和一个目标值 xx,你需要输出该序列有多少对 ai+aj=x,(1i<jn)a_i+a_j=x,(1\le i<j\le n)

输入格式

第一行输入两个正整数 n,xn,x(2n105,1x106)(2\le n\le 10^5,1\le x\le 10^6)

第二行输入 nn 个数字表示序列 aa(1ai106)(1\le a_i\le 10^6)

输出格式

输出一个整数,为该序列有多少对 ai+aj=x,(1i<jn)a_i+a_j=x,(1\le i<j\le n)

样例输入

6 11
1 2 4 7 8 9

样例输出

2

说明

(a2,a6),(a3,a4)(a_2,a_6),(a_3,a_4) 是一对。