1287: 동전 수집

KOI는 옛날 동전을 수집하는 취미가 있다. 어느 날 KOI는 N개의 서로 다른 동전을 발견했는데, 각 동전에는 고유한 가치가 적혀있다.

KOI는 이 동전들 중에서 정확히 3개를 선택해서 그 가치의 합이 목표값 S와 정확히 일치하는 조합의 개수를 알고 싶어한다.

예를 들어, 동전의 가치가 [1, 2, 3, 4, 5]이고 목표값이 6이라면, (1,2,3) 조합 1가지가 가능하다.

첫 번째 줄에 동전의 개수 N과 목표값 S가 주어진다. (3 ≤ N ≤ 100,000, 1 ≤ S ≤ 1,000,000)

두 번째 줄에 N개의 동전 가치가 공백으로 구분되어 주어진다. 각 동전의 가치는 1 이상 10,000 이하의 서로 다른 정수이다.

5 6
1 2 3 4 5

1