할로윈 날이다. 존은 소들을 가장 파티에 데리고 가려고 한다. but unfortunately he only has one costume. 그러나 그는 옷이 한 벌 밖에 없다. 옷는 정확히 크기 S 인 두 마리의 소들에게 딱 맞는다. S (1 ≤ S ≤ 1,000,000).

존은 N 마리의 소들을 가지고 있고 차례대로 1 , 2 , ... , N 의 번호가 부여되어 있다. (2 ≤ N ≤ 20,000) 소 i 는 크기 LI 를 가진다. (1 ≤ Li ≤ 1,000,000).

그들의 크기의 합이 의상의 크기보다 크지 않다면 두 마리의 소들은 의상을 맞출 수 있다. 두 마리의 소들의 쌍들이 얼마나 많은지 알기를 원한다.

입력

• 두 정수 N , S 가 주어진다.
• 다음 N 줄에는 각 소들의 크기 Li 가 주어진다.

출력

입출력 예

입력

4 6
3
5
2
1

출력

4

출처: USACO 2008 January Bronze