\textit{\textbf{N}} гангстеров собираются в ресторан. \textit{\textbf{i}}-й гангстер приходит в момент времени \textit{\textbf{T}}\textbf{_i} и имеет богатство \textit{\textbf{P}}\textbf{_i}. Дверь ресторана имеет \textit{\textbf{K}} + \textbf{1} степень открытости, они обозначаются целыми числами из интервала \[\textbf{0}, \textit{\textbf{K}}\]. Степень открытости двери может изменяться на единицу в единицу времени, то есть дверь может открыться на единицу, закрыться на единицу или остаться в том же состоянии. В начальный момент времени дверь закрыта (степень открытости \textbf{0}). \textit{\textbf{i}}-й гангстер заходит в ресторан, только если дверь открыта специально для него, то есть когда степень открытости двери соответствует его полноте \textit{\textbf{S}}\textbf{_i}. Если в момент, когда гангстер подходит к ресторану, степень открытости двери не соответствует его полноте, он уходит и больше не возвращается. Ресторан работает в интервале времени \[\textbf{0}, \textit{\textbf{T}}\]. Требуется собрать гангстеров с максимальным суммарным богатством в ресторане, открывая и закрывая дверь соответствующим образом. \InputFile В первой строке находятся числа \textit{\textbf{N}}, \textit{\textbf{K}}, \textit{\textbf{T}}, во второй - \textit{\textbf{T}}\textbf{_1}, \textit{\textbf{T}}\textbf{_2}, ..., \textit{\textbf{T}}\textbf{_N}, в третьей - \textit{\textbf{P}}\textbf{_1}, \textit{\textbf{P}}\textbf{_2}, ..., \textit{\textbf{P}}\textbf{_N}. в четвёртой - \textit{\textbf{S}}\textbf{_1}, \textit{\textbf{S}}\textbf{_2}, ..., \textit{\textbf{S}}\textbf{_N}. Числа в строках разделены пробелами. \textbf{1} ≤ \textit{\textbf{N}} ≤ \textbf{100}; \textbf{1} ≤ \textit{\textbf{K}} ≤ \textbf{100}; \textit{\textbf{1}} ≤ \textit{\textbf{T}} ≤ \textbf{30 000}; \textbf{0} ≤ \textit{\textbf{T}}\textbf{_i} ≤ \textit{\textbf{T}}; \textbf{1} ≤ \textit{\textbf{P}}\textbf{_i} ≤ \textbf{300}; \textbf{1} ≤ \textit{\textbf{S}}\textbf{_i} ≤ \textit{\textbf{K}}; все числа целые. \OutputFile Вывести одно число - максимальное суммарное богатство гангстеров, попавших в ресторан. Если зайти не удалось никому, вывести \textbf{0}.