SOJ ONLINE JUDGE

순서 쌍 찾기

난이도: Silver III 출제자: rlatjwls7882 시간 제한: 1000 ms 메모리 제한: 512 MB
두 포인터

오름차순으로 정렬된 길이 $N$의 수열 $A$와 정수 $X$가 주어진다.

$A_i+A_j=X$를 만족하는 순서쌍 $(i,j)$의 개수를 구하라. $(1 \leq i < j \leq N)$

수열 $A$의 원소는 모두 다르다.

입력

첫 번째 줄에 수열의 길이 $N$과 정수 $X$가 주어진다. $(1 \leq N \leq 100\,000,\ -2 \cdot 10^9 \leq X \leq 2 \cdot 10^9)$

두 번째 줄에 수열의 원소 $A_1,A_2,\ldots,A_N$이 오름차순으로 주어진다. $(-10^9 \leq A_i \leq 10^9)$

출력

조건을 만족하는 순서쌍 $(i,j)$의 개수를 출력한다.

예제 입력 1

7 10
-2 1 3 4 6 7 12

예제 출력 1

3

제출