Гангстери
N гангстерів збираються до ресторану. i-й гангстер приходить у момент часу T_i і має багатство P_i. Двері ресторану мають K + 1 степені відчиненості, вони позначаються цілими числами з інтервалу [0, K]. Степінь відчиненості дверей може змінюватись на одиницю в одиницю часу, тобто двері можуть відчинитись а одиницю, зачинитись на одиницю або залишитись у тому ж стані. У початковий момент часу двері зачинено (степінь відчиненості 0). i-й гангстер заходить у ресторан, лише якщо двері відчинено спеціально для нього, тобто коли степінь відчиненості дверей відповідає його повноті S_i. Якщо у момент, коли гангстер підходить до ресторану, степінь відчиненості дверей не відповідає його повноті, він йде геть і більше не повертається.
Ресторан працює у інтервалі часу [0, T].
Потрібно зібрати гангстерів з максимальним сумарним багатством у ресторані, відчиняючи й зачинябчи двері відповідним чином.
Вхідні дані
У першому рядку знаходяться числа N, K, T, у другому - T_1, T_2, ..., T_N, у третьому - P_1, P_2, ..., P_N. у четвертому - S_1, S_2, ..., S_N. Числа у рядках відокремлено пропусками.
1 ≤ N ≤ 100; 1 ≤ K ≤ 100; 1 ≤ T ≤ 30 000; 0 ≤ T_i ≤ T; 1 ≤ P_i ≤ 300; 1 ≤ S_i ≤ K; всі числа цілі.
Вихідні дані
Вивести одне число - максимальне сумарне багатство гангстерів, які потрапили до ресторану. Якщо ж зайти не вдалось нікому, вивести 0.