Khiêu vũ

Để chuẩn bị cho tiết mục văn nghệ chào mừng kỷ niệm ngày thành lập Đoàn, thầy phụ trách công tác văn nghệ cần chọn ra một cặp học sinh tham gia biểu diễn tiết mục khiêu vũ thể thao.

Cặp được chọn gồm một học sinh nam và một học sinh nữ. Để đảm bảo tính thẩm mỹ thì bạn nam phải không thấp hơn bạn nữ và cũng không cao hơn bạn nữ quá \(K\) milimét.

Sau một thời gian thông báo, đã có \(N\) học sinh đăng ký tham gia. Mỗi học sinh được mô tả bằng chiều cao và giới tính:

• Nếu \(h_i > 0\) thì học sinh \(i\) là nam và có chiều cao \(h_i\).
• Nếu \(h_i < 0\) thì học sinh \(i\) là nữ và có chiều cao \(|h_i|\).

Hai cách chọn khác nhau nếu có ít nhất một học sinh khác nhau.

Input

• Dòng đầu chứa hai số nguyên \(N, K\) \((1 \le N \le 100\,000,\; 0 \le K \le 500)\).
• Dòng thứ hai chứa \(N\) số nguyên \(h_1, h_2, \ldots, h_N\) \((1500 \le |h_i| \le 2000)\).

Output

In ra một số nguyên duy nhất là số cặp có thể chọn được.

Scoring

• 40% số điểm ứng với \(N \le 1000\).
• 30% số điểm ứng với \(N \le 100\,000\) và \(K = 0\).
• 30% số điểm ứng với \(N \le 100\,000\) và \(K > 0\).

Sample Input 1

4 2
1500 -1501 -1502 1503

Sample Output 1

2

Sample Input 2

3 20
-1501 -1502 1600

Sample Output 2

0