한 선생님이 할로윈을 맞아 반 아이들에게 사탕 꾸러미를 선물하려고 합니다.

사탕 꾸러미는 총 N개가 준비되어 있으며, 각 꾸러미에 들어있는 사탕의 개수는 서로 다를 수 있습니다.

선생님은 두 개의 사탕 꾸러미를 골라 한 세트로 묶은 뒤, 그 세트에 포함된 사탕의 총합이 정확히 K개 이하가 되도록 만들어 특별한 장식 상자에 담으려고 합니다.

상자의 크기 제한으로 인해 한 상자에는 정확히 2개의 사탕 꾸러미만 들어갈 수 있습니다.

준비된 N개의 사탕 꾸러미 중, 합이 K 이하가 되어 상자에 담을 수 있는 서로 다른 사탕 꾸러미의 짝이 모두 몇 가지인지 구하는 프로그램을 작성하시오.

(단, 고르는 순서만 바뀐 짝은 같은 짝으로 취급합니다. 예를 들어 1번 꾸러미와 3번 꾸러미를 고르는 것과 3번 꾸러미와 1번 꾸러미를 고르는 것은 하나의 짝입니다.)

입력

첫째 줄에 사탕 꾸러미의 개수 N과 상자의 최대 수용량 K가 공백을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 사탕 꾸러미에 들어있는 사탕의 개수가 한 줄에 하나씩 정수로 주어진다.

출력

첫째 줄에 두 꾸러미의 사탕 합이 K 이하가 되는 서로 다른 짝의 개수를 출력한다.

제한 사항

• 2 ≤ N ≤ 5,000
• 1 ≤ K ≤ 1,000,000
• 각 꾸러미에 들어있는 사탕의 개수는 1 이상 1,000,000 이하의 정수이다.

예제 입력 1

4 6
3
5
2
1

예제 출력 1

4