题目描述

给定一个已按升序排好序的整数序列 $a_1\le a_2\le\dots\le a_n$ 和一个目标值 $S$，求有多少对下标 $i<j$ 满足 $a_i+a_j=S$。

输入格式

第一行两个整数 $n,S$。

第二行 $n$ 个整数，保证非降序。

输出格式

一个整数，表示满足条件的下标对数。

输入输出样例 #1

输入 #1

5 7
1 2 3 4 5

输出 #1

2

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 2\times10^5$，$|a_i|,|S|\le 10^9$。$n=2\times10^5$ 时约 $2\times10^{10}$。