Настя идёт по направлению из столовой в учебный корпус, по пути отправляя SMS своим друзьям в далёких городах. Ответы приходят достаточно часто, поэтому не реже, чем на каждом \textbf{k}-м шаге, Насте необходимо отправить очередную SMS. Также на пути есть солнечные участки, каждый из которых при каждой остановке увеличивает температуру Насти на некоторое число градусов, а также поливальные установки, которые уменьшают её температуру. Стоит жара, поэтому Настя хочет к концу пути иметь минимально возможную температуру. Настя хочет дойти как можно быстрее, поэтому она идёт только в сторону корпуса. \InputFile В первой строке ввода записаны целые числа \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}), \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{x}) и \textbf{x} (\textbf{0} ≤ \textbf{x} ≤ \textbf{1000}) - количество объектов (солнечных участков и поливальных установок), максимальное расстояние между остановками, а также длину пути Насти в шагах. В следующих \textbf{n} строках записано по три целых числа \textbf{l_i}, \textbf{r_i} (\textbf{1} ≤ \textbf{l_i}, \textbf{r_i} ≤ \textbf{x}) и \textbf{d_i} (\textbf{-10000} ≤ \textbf{d_\{i \}}≤ \textbf{10000}) - координаты отрезка пути, соответствующего очередному объекту, а также изменение температуры Насти, которое наблюдается при остановке на этом отрезке. Гарантируется, что никакие два отрезка не перекрываются. \OutputFile Выведите единственное целое число - минимальное итоговое изменение температуры, которое можно получить.