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

懒羊羊当大厨(cook)

时间限制：1.00s
内存限制：256.00MB
提交文件：cook.cpp
输入文件：cook.in
输出文件：cook.out

【题目背景】

【题目描述】

“酸甜苦辣咸，美食冲向前。" —— 懒羊羊成为了大厨，现在要做菜了！

懒羊羊拥有 $N$ 种食材，总共有 $T$ 的时间进行烹饪，烹饪每种食材需要一定的时间，而且越晚结束烹饪，食材会变得越不新鲜，美味值会降低。

具体来说，对于第 $i$ 种食材，有三个属性 $a_i,b_i,c_i$，表示如果在 $t$ 时刻完成烹饪该食材，将会得到 $a_i-t × b_i$ 的美味值，烹饪该食材需要 $c_i$ 的时间。 烹饪是从 $0$ 时刻开始的，同一时间只能烹饪一种食材，多种食材不能同时烹饪。 懒羊羊要选取其中一些食材，在时间范围内，可以按照任意顺序进行烹饪，他想要烹饪得到的美味值之和最大，你能帮帮他吗。

【输入格式】

第一行两个整数 $T$ 和 $N$ ，表示时间限制和食材数量。 接下来一行有 $N$ 个整数，第 $i$ 个整数表示 $a_i$。 接下来一行有 $N$ 个整数，第 $i$ 个整数表示 $b_i$。 接下来一行有 $N$ 个整数，第 $i$ 个整数表示 $c_i$。

【输出格式】

输出一个整数，即最大的的美味值之和。

72 1
2022
6
42

1770

【样例 $1$ 解释】

从最开始就烹饪第 $1$ 个食材，在第 $42$ 时刻烹饪结束，得到美味值 $2022 - 42 × 6 = 1770$。

【样例 $2$】见选手目录下的 $cook/cook2.in$ 与 $cook/cook2.ans$，该测试点满足所有食材 $b_i = 0$。

【样例 $3$】见选手目录下的 $cook/cook3.in$ 与 $cook/cook3.ans$，该测试点满足所有食材的 $b_i$ 都相同，$c_i$ 都相同。

【样例 $4$】见选手目录下的 $cook/cook4.in$ 与 $cook/cook4.ans$。

【数据范围】

对于 $20\%$ 的数据， $N ≤ 5$。

对于 $40\%$ 的数据，$N ≤ 10$。

对于另外 $20\%$ 的数据，保证所有食材 $b_i = 0$。

对于另外 $20\%$ 的数据，保证所有食材的 $b_i$ 都相同， $c_i$ 都相同。

对于 $100\%$ 的数据， $1≤N≤50,0≤a_i,b_i,b_c,T ≤ 10^5$。