#54. 两数之和
两数之和
问题描述
给定一个长度为 的严格递增序列 和一个目标值 ,你需要输出该序列有多少对 。
输入格式
第一行输入两个正整数 。
第二行输入 个数字表示序列 。
输出格式
输出一个整数,为该序列有多少对 。
样例输入
6 11
1 2 4 7 8 9
样例输出
2
说明
是一对。
给定一个长度为 n 的严格递增序列 a 和一个目标值 x,你需要输出该序列有多少对 ai+aj=x,(1≤i<j≤n)。
第一行输入两个正整数 n,x。(2≤n≤105,1≤x≤106)
第二行输入 n 个数字表示序列 a。(1≤ai≤106)
输出一个整数,为该序列有多少对 ai+aj=x,(1≤i<j≤n)。
6 11
1 2 4 7 8 9
2
(a2,a6),(a3,a4) 是一对。