합

면접 대비

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

요약

정렬된 N개의 서로 다른 정수 배열에서 합이 S가 되는 두 원소의 쌍 개수를 구합니다.

난이도: 쉬움10점 중 3점
유형: 투 포인터, 배열
정답자: 아직 제출이 없습니다

문제

$N$ 개의 원소로 이루어진 엄격하게 증가하는 정수 수열 $A$ 와 정수 $S$ 가 주어진다.

$A$ 의 원소 두 개를 골라 합이 $S$ 가 되는 쌍의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 수열의 길이 $N$ 과 구하고자 하는 합 $S$ 가 주어진다 ( $1 \le N \le 100\,000$ , $0 \le S \le 2\,000\,000$ ). 둘째 줄부터 $N$ 개의 줄에 수열의 원소 $A_i$ ( $0 \le A_i \le 1\,000\,000$ )가 한 줄에 하나씩 주어진다. 원소는 서로 다르며 오름차순으로 정렬되어 있다.

출력

첫째 줄에 서로 다른 두 원소의 합이 $S$ 가 되는 쌍의 개수를 출력한다.

예제1

예제 1
입력
```
5 10
1
3
5
7
9
```
예상 출력
```
2
```