시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
서로 다른 n개의 양의 정수로 이루어진 수열 a1,a2,…,an이 있다. 각 ai는 1 이상 1000000 이하의 자연수이다.
자연수 x가 주어질 때, ai+aj=x (1≤i<j≤n)를 만족하는 쌍 (ai,aj)의 개수를 구하는 프로그램을 작성하시오.
첫째 줄에 수열의 크기 n이 주어진다.
둘째 줄에 수열을 이루는 서로 다른 n개의 자연수가 공백으로 구분되어 주어진다.
셋째 줄에 자연수 x가 주어진다.
1≤n≤100000, 1≤ai≤1000000, 1≤x≤2000000
조건을 만족하는 쌍의 개수를 한 줄에 출력한다.