Năm 202X, NASA quyết định đưa ~N~ robot đi thám hiểm một hành tinh Z. Khi thám hiểm các robot đồng loạt xuất phát trên một mặt phẳng, di chuyển theo các đường thẳng song song, vận tốc như nhau. Mỗi robot được mô tả bởi bộ 3 số nguyên ~x_i, r_i, q_i~ là vị trí ~x_i~, phạm vi ~r_i~ chúng có thể quan sát, độ thông minh ~q_i~ của robot. Các robot chỉ giao tiếp với nhau khi cả 2 cùng quan sát thấy nhau và có độ chênh lệch về IQ không quá ~K~.

Yêu cầu: Tính số lượng cặp robot có thể giao tiếp với nhau trong chuyến thám hiểm hành tinh Z.

Input

• Dòng đầu tiên ghi 2 số ~N, K~ (~1 \le N \le 10^5~; ~0 \le K \le 20~).
• ~N~ dòng tiếp theo mô tả thông tin của robot, dòng thứ ~i~ ghi 3 số nguyên ~x_i, r_i, q_i~ (~0 \le x_i, r_i, q_i \le 10^9~).

Output

• Ghi một số duy nhất là số cặp robot có thể giao tiếp với nhau.

Sample Input 1

3 2
3 6 1
7 3 10
10 5 8

Sample Output 1

1