B. Банкиры

N банкиров собираются в ресторан на торжественный банкет. i-ый банкир приходит во время Ti и имеет важность Pi. Дверь в ресторан может находиться в одном из K+1 состояний открытости, которые выражаются числами [0,K]. Состояние открытости может изменяться не более, чем на единицу за единицу времени, т.е. дверь либо закрывается на 1, либо открывается на 1, либо остаётся в прежнем положении. В начальный момент времени дверь закрыта (состояние 0). i-ый банкир входит в ресторан, только если дверь открыта специально для него, т.е. состояние открытости совпадает с тучностью банкира Si. Если же к моменту его прихода это условие не выполняется, то банкир уходит и никогда больше не возвращается.
Ресторан работает в интервале времени [0,T].

Вашей целью является собрать в ресторане банкиров с максимальной суммарной важностью, открывая и закрывая дверь соответствующим образом.

Входные данные
Первая строка входного файла содержит натуральные числа N, K и T. (1≤N≤100, 1≤K≤100, 0≤T≤30000).
Вторая строка содержит моменты времени Ti, в которые банкиры приходят в ресторан. (0≤Ti≤T, i=1,2,...,N).
Третья строка содержит значения важности банкиров Pi (0≤Pi≤300, i=1,2,...,N).
Четвёртая строка содержит значения тучности банкиров Si (1≤Si≤K, i=1,2,...,N)

Выходные данные
В выходной файл вывести одно число - максимальную сумму важностей.

Пример входного и выходного файлов
INPUT.TXT OUTPUT.TXT 
4 10 20	
10 16 8 16	
10 11 15 1	
10 7 1 8
26