时值中世纪，您是一位雄心勃勃的商人，计划在地中海的各大城市之间开展一系列贸易活动。您获得了一份航海图，上面标注了 条利润丰厚的贸易航线。每一条航线都连接着两个港口，有明确的出发和到达日期，并需要一支特定规模的商队来完成。您的目标是在有限的资源下，规划出最赚钱的贸易路线。 您有 个贸易机会可供选择。对于第 个贸易机会，您掌握以下信息： 出发时间 : 到达时间 : 所需商队规模 : 预期利润 : 您所能召集的最大商队规模为 。在任何时候，您都只能派遣一支商队，因此您不能同时进行时间上重叠的贸易活动。然而，如果一趟贸易在时间 结束，您可以立即开始一趟新的、在时间 出发的贸易。 您的任务是制定一份贸易计划，选择一部分贸易机会来执行，使得总利润最大化，同时确保任何时刻派遣的商队规模之和都不超过您的最大能力 。

输入描述:

输入包含 5 个参数，前四个是描述贸易机会的数组，第五个是您的最大商队规模。1. 出发时间数组 () : 一个整数数组，表示每个贸易机会的出发时间。2. 到达时间数组 () : 一个整数数组，表示每个贸易机会的到达时间。3. 商队规模数组 () : 一个整数数组，表示完成每个贸易机会所需的商队规模。4. 利润数组 () : 一个整数数组，表示完成每个贸易机会可获得的利润。5. 最大商队规模 () : 一个整数，表示您能召集的最大商队规模。约束条件 :所有数组的长度 相等，且 。。。。输入格式 :输入共 5 行，每行代表一个参数。前 4 行的数组数据由空格分隔。

输出描述:

一个整数，代表您能获得的最大总利润。

备注:

本题由牛友@Charles 整理上传