문제 설명
카드 게임의 규칙은 다음과 같다.
서로 다른 수가 적힌 \(N\)개의 카드 \(A_1,A_2,...,A_N\)이 있다.
이중에서 \(2\)장을 뽑아 \(K\)이하의 수를 많이 만들어 내면 이긴다.
\(N\)장의 카드가 주어졌을 때, \(2\)장을 뽑아 \(K\)이하가 나올 수 있는 경우의 수를 출력하시오.
서로 다른 수가 적힌 \(N\)개의 카드 \(A_1,A_2,...,A_N\)이 있다.
이중에서 \(2\)장을 뽑아 \(K\)이하의 수를 많이 만들어 내면 이긴다.
\(N\)장의 카드가 주어졌을 때, \(2\)장을 뽑아 \(K\)이하가 나올 수 있는 경우의 수를 출력하시오.
입력 설명
\(N\) \(K\)
\(A_1\) \(A_2\) ... \(A_N\)
\(1 \le N \le 100,000\)
\(1 \le K \le 10^9\)
\(1 \le A_i \le 10^9\)
\(A_1\) \(A_2\) ... \(A_N\)
\(1 \le N \le 100,000\)
\(1 \le K \le 10^9\)
\(1 \le A_i \le 10^9\)
출력 설명
차이가 \(K\) 이하가 나올 수 있는 경우의 수를 출력한다.
입력 예시 Copy
7 10
31 12 28 22 27 16 11
출력 예시 Copy
11