Nhân dịp năm mới Quý Mão 2023, đất nước HBCcoder muốn tuyển chọn một cặp đôi hoàn hảo để trình diễn màn khiêu vũ tuyệt đẹp vốn là văn hóa lâu đời của đất nước.

Một cặp đôi được gọi là hoàn hảo nếu cặp đôi đó có cả nam và nữ, chênh lệch chiều cao của hai người không được vượt quá ~K~ milimet và chiều cao của bạn nữ không được cao hơn bạn nam.

Đất nước đã tuyển chọn được ~N~ vũ công gồm cả nam và nữ và muốn biết có bao nhiêu cách để chọn ra đúng một cặp đôi hoàn hảo

Input

• Dòng đầu ghi hai số nguyên dương ~N, K~ ~(N \le 10^5, K \le 5 * 10^2)~,
• Dòng tiếp theo ghi ~N~ dòng bao gồm 2 số là giới tính ~g_i~ và chiều cao ~h_i~ của vũ công thứ ~i~ (~g_i~ = 1 thì vũ công thứ ~i~ là nam, ngược lại là nữ).

Output

• 1 số duy nhất là số lượng cách có thể chọn được

Scoring

• Subtask ~1~ (~30\%~ số điểm): ~N\le 10^2~.
• Subtask ~2~ (~40\%~ số điểm): ~N\le 10^3~.
• Subtask ~3~ (~30\%~ số điểm): ~N\le 10^5~

Ví dụ

Input

3 141
2 620
2 91
1 120

Output

1