Trên một con đường thẳng người ta quy hoạch ~n~ vị trí để trồng cây, được đánh số từ ~1~ đến ~n~. Có ~m~ máy phun nước tự động được lắp đặt trên con đường này, máy phun thứ ~i~ ~(1 \le i \le m)~ được thiết lập để cung cấp nước cho các vị trí trong đoạn từ ~l_i~ đến ~r_i~ với lượng nước là ~v_i~ trên mỗi vị trí.

Tổng lượng nước tại một vị trí bằng tổng lượng nước của tất cả các máy phun có phạm vi hoạt động bao trùm vị trí đó.

Một vị trí trồng cây được gọi là đạt chuẩn về độ ẩm nếu tổng lượng nước tại vị trí đó không thấp hơn ngưỡng giá trị ~d~ cho trước.

Yêu cầu: Hãy đếm số lượng vị trí trồng cây đạt chuẩn về độ ẩm.

Input

• Dòng đầu tiên chứa ba số nguyên ~n, m, d~ ~(1 \le n \le 10^9, 1 \le m \le 10^5, 1 \le d \le 10^{12})~.

• Dòng thứ ~i~ trong ~m~ dòng tiếp theo, mỗi dòng chứa ba số nguyên ~l_i, r_i, v_i~ ~(1 \le l_i \le r_i \le n, 1 \le v_i \le 10^9)~.

Các số ghi trên một dòng cách nhau bởi một dấu cách.

Output

Một số nguyên duy nhất là kết quả của bài toán.

Scoring

Sample Input 1

8 2 10
1 5 7
3 8 5

Sample Output 1

3

Notes

• Máy phun thứ nhất cung cấp nước cho các vị trí từ ~1~ đến ~5~ với lượng nước ~7~.

• Máy phun thứ hai cung cấp nước cho các vị trí từ ~3~ đến ~8~ với lượng nước ~5~.

Tổng lượng nước ở các vị trí được thống kê như sau: