Todo el mundo sabe cuánto dinero puede ganar una empresa particular de autobuses. Los amigos Byteman decidieron ganar algo extra dinero. Así que comenzaron una nueva empresa de autobuses.

Ahora solo tienen un bus con ~k~ asientos. El autobús se está moviendo a lo largo de una ruta que contiene ~m~ estaciones. Toda las ~m~ estaciones están dispuestas en una línea y numeradas de ~1~ a ~m~. El autobús comienza su recorrido desde la estación ~1~ y se detiene en la estacion ~m~.

Un total de ~n~ pasajeros quieren ser conducidos por este autobús. De cada pasajero usted tiene dos números: su estación de partida y su estación final, el i-esimo pasajero comienza su viaje en la estación ~a_i~ y lo termina en la estación ~b_i~ ~(a_i < b_i)~. El pasajero solo puede entrar al autobús en su estación de partida y debe dejarlo en su estación final. Para este viaje, cada pasajero quiere pagar alguna cantidad de monedas. Si el autobús recoge al i-esimo pasajero, la empresa recibirá ~c_i~ monedas. Los pasajeros son personas extrañas (todos quieren exactamente un asiento), por lo que es posible que el autobús no pueda recoger a todos los pasajeros. Los amigos de Byteman están trabajando duro pues ellos quieren ganar tanto dinero como sea posible.

Ayúdelos a encontrar la cantidad máxima de monedas que pueden ganar.

Entrada

La primera linea contiene tres números ~n, m~, y ~k~ ~(1 \leq n, k \leq 100, 2 \leq m \leq 100)~, el número de pasajeros, el número de estaciones en el viaje, y el número de asientos del autobus, respectivamente. Cada una de las próximas ~n~ lineas contiene tres números ~a_i, b_i~, y ~c_i~ ~(1 \leq a_i < b_i \leq m, 1 \leq c_i \leq 100)~, la estacion de partida, la estacion final, y la cantidad de monedas la cual los amigos de Byteman ganaran por conducir al i-esimo pasajero.

Salida

En la única línea de la salida imprimir un número entero - la maxima cantidad de monedas la cual puede ser ganada por los amigos de Byteman.

Ejemplo #1 de Entrada

2 4 1
1 4 2
2 3 5

Ejemplo #1 de Salida

5

Ejemplo #2 de Entrada

5 5 2
1 2 2
1 3 5
1 4 3
4 5 1
2 4 4

Ejemplo #2 de Salida

12

Explicación: En el primer ejemplo, la ruta tiene cuatro estaciones y el autobús tiene un asiento. Hay dos pasajeros. El primer pasajero va de estación ~1~ a estación ~4~ y el segundo pasajero va de estación ~2~ a la estación ~3~. El autobús no tiene suficientes asientos para ambos pasajeros, por lo que los amigos de Byteman pueden elegir solo uno de ellos. Ellos elegirán al segundo pasajero y ganarán ~5~ monedas (si eligieran al primer pasajero, ellos ganarían ~2~ monedas solamente). La respuesta es ~5~ . En el segunda ejemplo, el autobús recogerán a todos los pasajeros excepto el tercero. La cantidad máxima de monedas ganadas es ~2+5+4+1=12~.