두 수의 합

시간 제한1초메모리 제한128 MB

문제

서로 다른 $n$개의 양의 정수로 이루어진 수열 $a_1, a_2, \dots, a_n$이 있다. 각 $a_i$는 $1$ 이상 $1,000,000$ 이하의 자연수이다.

자연수 $x$가 주어질 때, $a_i + a_j = x$ ($1 \le i < j \le n$)를 만족하는 쌍 $(a_i, a_j)$의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 수열의 크기 $n$이 주어진다.

둘째 줄에 수열을 이루는 서로 다른 $n$개의 자연수가 공백으로 구분되어 주어진다.

셋째 줄에 자연수 $x$가 주어진다.

$1 \le n \le 100,000$, $1 \le a_i \le 1,000,000$, $1 \le x \le 2,000,000$

출력

조건을 만족하는 쌍의 개수를 한 줄에 출력한다.