该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

黄袍加身

时间限制：1000ms

空间限制：256MB

题目描述

在某个城市中，你作为外卖公司的一名外卖员，需要根据客户的订单来选择合适的交通路径来增加公司的利润。每个订单都有特定的利润和需要的交通成本，但这里还引入了一个新的限制：每个订单有一个截止时间，你必须在该时间之前完成运输。给定一个整数m，表示预算，一个整数 T，表示最大可用时间，一个整数 n，表示订单的数量。每个订单包含以下信息：利润, 交通成本， 所需时间, 目标是在预算 m 和时间 T 的限制下，选择最佳的订单组合，使得总利润最大。

输入格式

第一行输入三个整数$n,m,t$. $(1 ≤ n ≤ 100，1 ≤ m ≤ 1000,1 ≤ T ≤ 1000)$，表示订单的数量和成本和最大可用时间。 第二行输入 $n$ 个整数，记作$p[i]$，表示每个订单的利润$(0 ≤ p[i] ≤ 1000)$。 第三行输入 $n$ 个整数，记作$c[i]$，表示每个订单的交通成本$(0 ≤ c[i] ≤ 1000)$。 第四行输入 $n$ 个整数，记作 $t[i]$，表示每个订单所需时间$(0 ≤ t[i] ≤ 1000)$。

输出格式

输出可以获得的最大利润。

样例输入1

3 10 5
50 60 70
4 5 3
2 3 1

样例输出1

130

样例1解释

在这个例子中，选择第二个和第三个订单（利润为 60 和 700，成本为 5和 3，总花费为 8，所需时间为 3 和 1）。总利润为 60 + 70 = 130，满足预算和时间条件。

数据范围

$1 ≤ n ≤ 100，1 ≤ m ≤ 1000$ $0 ≤ p[i] ≤ 1000$ $0 ≤ c[i] ≤ 1000$ $0 ≤ t[i] ≤ 1000$