Un auto con capacidad para \(c\) pasajeros avanza por una calle en un solo sentido, desde el kilómetro \(0\). Hay \(m\) viajes: en el \(i\)-ésimo, \(p_i\) pasajeros suben en el kilómetro \(a_i\) y bajan en el \(b_i\) (al llegar a \(b_i\) ya no ocupan asiento). Decide si es posible hacer todos los viajes sin superar nunca la capacidad.

Entrada

La primera línea tiene \(m\) \((1 \le m \le 10^5)\) y \(c\) \((1 \le c \le 10^9)\). Cada una de las siguientes \(m\) líneas tiene \(p_i\), \(a_i\) y \(b_i\), con \(1 \le p_i \le 100\) y \(0 \le a_i < b_i \le 10^6\).

Salida

true si es posible y false si no.

Ejemplo 1

Entrada

2 4
2 1 5
3 3 7

Salida

false

Ejemplo 2

Entrada

2 5
2 1 5
3 3 7

Salida

true

Ejemplo 3

Entrada

2 3
2 1 5
3 5 7

Salida

true