Trên đường đi làm về, Mr.Bean quan sát thấy hai tổ kiến cách nhau một khoảng \( L \) đơn vị. Các con kiến đang tha mồi về hai tổ trên đường thẳng nối hai tổ kiến với nhau. Mỗi con kiến khi tha mồi về tổ nào thì sẽ ở lại tổ đó. Nếu hai con kiến gặp nhau trên đường đi, cả hai sẽ đổi hướng di chuyển.

Giả sử đường nối giữa hai tổ kiến được gắn tọa độ từ \( 0 \) đến \( L \). Tổ thứ nhất ở vị trí \( 0 \) và tổ thứ hai ở vị trí \( L \). Tại thời điểm Mr.Bean quan sát, có \( n \) con kiến đang tha mồi. Con kiến thứ \( i \) xuất phát ở tọa độ \( x_i \), mang lượng mồi khối lượng \( w_i \), và có hướng di chuyển được xác định bởi \( d_i \). Nếu \(d_i = 1 \), con kiến di chuyển từ \( 0 \) về \( L \); nếu \( d_i = -1 \), con kiến di chuyển theo chiều ngược lại. Tất cả các con kiến có tốc độ di chuyển bằng nhau, bằng \( 1 \) đơn vị đo độ dài trên giây.

Gọi \( T \) là thời điểm sớm nhất, tính từ thời điểm quan sát, mà tổng lượng mồi được tha về hai tổ đạt ít nhất một nửa tổng lượng mồi của đàn kiến. Mr.Bean đếm được trong thời gian các con kiến gặp nhau đúng \( X \) lần, tính cả lần gặp nhau tại thời điểm \( T \). Hỏi \( X \) bằng bao nhiêu?

Dữ liệu vào:

• Dòng 1: hai số nguyên dương \( n \) và \( L \) \((1 \leq n \leq 5 \cdot 10^4; 1 \leq L \leq 10^9)\).
  Dòng 2 đến dòng \( n + 1 \): Dòng \( i + 1 \) ghi ba số nguyên \( w_i, x_i, d_i \) \((1 \leq w_i \leq 10^3; d_i = \pm 1; 0 \leq x_i \leq L)\), trong đó các \( x_i \) là đôi một phân biệt.

Dữ liệu ra:

• Một dòng duy nhất chứa số nguyên \(X\) lầ số lần gặp nhau của các cặp kiến.

Ví dụ
Input:

3 5
1 1 1  
2 2 -1
3 3 -1

2

- Thời điểm  0.5, kiến 1 gặp kiến 2 ở tọa độ 1.5, kiến 1 đổi hướng thành -1, kiến 2 đổi hướng thành 1
- Thời điểm 1, kiến 2 gặp kiến 3 ở tọa độ 2, kiến 2 đổi hướng thành -1, kiến 3 đổi hướng thành 1.
- Thời điểm 2: Kiến 1 về đến tổ ở tọa độ 0
- Thời điểm 3: kiến 2 về đến tổ ở tọa độ 0, lúc này lượng mồi đạt được ở hai tổ là 3, bằng một nửa tổng lượng mồi đạt được ở hai tổ là 3, bằng một nửa tổng lượng mồi của cả 3 kiến