코스튬 파티

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

핼러윈입니다! 농부 존은 소들을 코스튬 파티에 데려가려 하지만, 코스튬은 단 하나뿐입니다. 이 코스튬에는 정확히 소 두 마리가 들어가며 길이는 $S$ ($1 \le S \le 1{,}000{,}000$)입니다. 존에게는 $1$번부터 $N$번까지 번호가 매겨진 소 $N$마리 ($2 \le N \le 20{,}000$)가 있고, $i$번 소의 길이는 $L_i$ ($1 \le L_i \le 1{,}000{,}000$)입니다. 두 소는 길이의 합이 $S$ 이하일 때 함께 코스튬에 들어갈 수 있습니다. 서로 다른 두 소로 이루어진 쌍 중 코스튬에 들어갈 수 있는 쌍이 몇 개인지 구하세요.

입력

  • 첫째 줄: 공백으로 구분된 두 정수 $N$과 $S$
  • 둘째 줄부터 $N+1$번째 줄까지: $i+1$번째 줄에는 정수 $L_i$가 하나씩 주어집니다

출력

  • 길이의 합이 $S$ 이하인 서로 다른 두 소의 쌍의 개수를 나타내는 정수 하나를 출력합니다. 두 소의 순서는 구분하지 않습니다.

힌트

예제에서 코스튬 길이는 $6$이고 소들의 길이는 $3, 5, 2, 1$입니다. 조건을 만족하는 네 쌍은 길이 $3$과 $2$인 소, 길이 $3$과 $1$인 소, 길이 $5$와 $1$인 소, 길이 $2$와 $1$인 소입니다.