2459. 出题

【题目描述】

出题确实是一件麻烦事。现在有更麻烦的事了：

   某牛收集到了一大堆的题目，并且按照收集的时间顺序排成一排。每个题目都有自己的题面长度和难度。某牛想用这些题出好多好多场比赛。但是呢，有要求：

1.同一场比赛的题目，必须是这一排中，连续的一段，但题目数量不限。

2.题面长度的总和，不能超过high，也不能低于low。

3.不允许出现两场比赛，使得其中一场的题目全部在另一场出现过了。

（就是说，不同比赛的题目集合不能出现包含和被包含关系）

4.题目可以在不同比赛中重复使用。

现在，某牛想知道，在满足以上条件的基础上。。。对不起，我不是要问最多出多少场，

而是想问，所有比赛的难度总和最大是多少？（定义一场比赛的难度为本场比赛出现的所有题目的难度和）

【输入格式】

第一行是三个整数，N、low、high。

第二行有N个整数，描述了题面的长度。

第三行有N个整数，描述了题目的难度。

【输出格式】

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

【样例输入】

6 4 5      



1 3 3 2 2 1



2 3 1 4 5 2

【样例输出】

21

【提示】

样例中，3场，第一场选1，2两题，第二场选3，4两题，第三场选4，5，6三题。

对于40%的数据，1 <= N <= 100；

对于100%的数据，1 <= N <= 1000；

单个题目的题面长度和难度都小等于100000；

其余给出的均在longint范围内。

【来源】

未知的模拟赛，侵删