203011 - 两数和问题

一个长度为n的排好序的数组a,请找出有多少对数使得 a[i]+a[j]≥m。

输入

第一行为一个整数n(2≤n≤10^5)和m(-109≤m≤10^9)。 第二行为n个整数,其中第i个数为a[i](-10^9≤a[i]≤10^9)。

输出

输出一个整数。

样例

输入

4 9
2 5 7 11

输出

5
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题