描述

有 $N$ 个歹徒要去一家餐厅。第 $i$ 个歹徒在时间 $T_i$ 到达餐厅，其财富值为 $P_i$。餐厅的门有 $K + 1$ 种开启状态，用区间 $[0, K]$ 内的整数表示。门的开启状态在一个单位时间内只能改变 1，也就是说，门要么开启程度增加 1，要么开启程度减少 1，要么保持不变。在初始时刻，门是关闭的（状态为 0）。只有当门的开启状态与第 $i$ 个歹徒的强壮程度 $S_i$ 相同时，该歹徒才会进入餐厅。如果在歹徒到达餐厅的时刻，门的开启状态不等于他的强壮程度，那么这个歹徒就会离开且不会再回来。

餐厅的营业时间是区间 $[0, T]$。

目标是通过合理地开门和关门，使进入餐厅的歹徒的总财富值达到最大。

输入

输入文件的第一行包含用空格分隔的 $N$、$K$ 和 $T$ 的值。（$1 \leq N \leq 100$，$1 \leq K \leq 100$，$0 \leq T \leq 30000$）

输入文件的第二行包含用空格分隔的歹徒到达餐厅的时间 $T_1, T_2, \cdots, T_N$。（对于 $i = 1, 2, \cdots, N$，$0 \leq T_i \leq T$）

输入文件的第三行包含用空格分隔的歹徒的财富值 $P_1, P_2, \cdots, P_N$。（对于 $i = 1, 2, \cdots, N$，$0 \leq P_i \leq 300$）

输入文件的第四行包含用空格分隔的歹徒的强壮程度 $S_1, S_2, \cdots, S_N$。（对于 $i = 1, 2, \cdots, N$，$1 \leq S_i \leq K$）

输入文件中的所有值均为整数。

输出

将进入餐厅的歹徒的最大总财富值作为一个整数输出到输出文件中。如果没有歹徒能够进入餐厅，则输出 0。

4 10 20
10 16 8 16
10 11 15 1
10 7 1 8

26

来源

1998 年东北欧地区竞赛