P2686 老虎的题目

随着小老虎做题越来越多，现在可做小老师了，小老虎经常帮老师出题供信息学奥赛班的同学测试用。出题确实是一件麻烦事。现在有更麻烦的事了： 小老虎收集到了一大堆的题目，并且按照收集的时间顺序排成一排。每个题目都有自己的题面长度和难度。小老虎想用这些题出好多好多场比赛。但是呢，有要求： - 同一场比赛的题目，必须是这一排题目中连续的一段，但题目数量不限。 - 题面长度的总和，不能超过 $H$，也不能低于 $L$。 - 不允许出现两场比赛，使得其中一场的题目全部在另一场出现过了。（也就是说，不同比赛的题目集合不能出现包含和被包含关系） 题目可以在不同比赛中重复使用。 现在，小老虎想知道，在满足以上条件的基础上，所有比赛的难度总和最大是多少？（定义一场比赛的难度为本场比赛出现的所有题目的难度和）

第一行是三个整数，$N$、$L$、$H$。 第二行有 $N$ 个整数，第 $i$ 个整数 $a_i$ 代表第 $i$ 题题面的长度。 第三行有 $N$ 个整数，第 $i$ 个整数 $b_i$ 代表第 $i$ 题题目的难度。

输出一个整数，所有比赛的最大难度总和。

对于 $40\%$ 的数据，$1 \le N \le 100$。 对于 $100\%$ 的数据，$1 \le N \le 1000$，$0 \le a_i,b_i \le {10}^5$，答案不超过 $2^{31}-1$。