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