주몽의 갑옷 재료
면접 대비시간 제한2초메모리 제한128 MB
주어진 수들 중 두 수를 뽑아 합이 M이 되는 쌍의 개수를 구하는 문제입니다.
문제
주몽은 철기군이 입을 갑옷을 만들기 위해 여러 재료를 준비했다. 각 재료에는 서로 다른 고유 번호가 있다.
갑옷 하나는 두 재료로 만들 수 있으며, 두 재료의 고유 번호 합이 M이면 그 두 재료로 갑옷을 만들 수 있다.
N개의 재료 번호와 목표값 M이 주어질 때, 만들 수 있는 갑옷의 개수를 구하라.
입력
첫째 줄에 재료의 개수 N이 주어진다. (1 <= N <= 15,000)
둘째 줄에 갑옷을 만드는 데 필요한 번호 합 M이 주어진다. (1 <= M <= 10,000,000)
셋째 줄에 N개의 재료 고유 번호가 공백으로 구분되어 주어진다. 각 번호는 100,000 이하의 자연수이다.
출력
첫째 줄에 만들 수 있는 갑옷의 개수를 출력한다.