题目描述

给你两个长度分别为 n 和 m 的整数数组 skill 和 mana 。

在一个实验室里，有 n 个巫师，他们必须按顺序酿造 m 个药水。每个药水的法力值为 mana[j]，并且每个药水必须依次通过所有巫师处理，才能完成酿造。第 i 个巫师在第 j 个药水上处理需要的时间为 timeij = skill[i] * mana[j]。

由于酿造过程非常精细，药水在当前巫师完成工作后必须立即传递给下一个巫师并开始处理。这意味着时间必须保持同步，确保每个巫师在药水到达时马上开始工作。

返回酿造所有药水所需的最短总时间。

输入格式

第一行输入n和m，n代表巫师个数m代表酿造的药水个数，中间以一个空格分开。

第二行输入n个数，为巫师的能力skill[i]，中间以空格隔开。

第三行输入m个数，为药水的魔法值mana[i]，中间以空格分开。

一个数ans，代表酿造所有药水所需的最短总时间。

4 4
1 5 2 4
5 1 4 2

解释：举个例子，为什么巫师 0 不能在时间 t = 52 前开始处理第 1 个药水，假设巫师们在时间 t = 50 开始准备第 1 个药水。时间 t = 58 时，巫师 2 已经完成了第 1 个药水的处理，但巫师 3 直到时间 t = 60 仍在处理第 0 个药水，无法马上开始处理第 1个药水。

对于 $100\%$ 的数据， $1 \le n、m \le 5000$ 、 $1 <= mana[i], skill[i] <= 5000$ 。