[Coci2010]TRAKA

一家工厂生产产品，共有 $N$ 道工序，第 $i$ 道工序的时间系数为 $T_i$ 。

现有 $M$ 个产品需要加工，第 $j$ 个产品的难度系数为 $F_j$ 。第 $j$ 个产品在第 $i$ 道工序上的加工时间为 $T_i\times F_j$ 。

每个产品必须依次经过第 $1,2,\ldots,N$ 道工序，各道工序加工产品的顺序均固定为第 $1,2,\ldots,M$ 个产品。同一道工序在同一时刻至多加工一个产品。

一个产品一旦开始加工，在完成一道工序后必须立即进入下一道工序，因此此时下一道工序必须处于空闲状态。

请安排各产品开始第一道工序的时刻，使所有产品全部完成加工所需的时间最短，并输出这个最短时间。

输入格式

第一行包含两个整数 $N$ 、 $M$ 。

接下来输入 $N$ 个整数 $T_1,T_2,\ldots,T_N$ 。

随后输入 $M$ 个整数 $F_1,F_2,\ldots,F_M$ 。

输入中的整数以任意空白字符分隔。

输出一个整数，表示完成所有产品所需的最短时间。

本题为 COCI 2010 试题「TRAKA」，题面与测试数据整理自 BZOJ。