java:Remember the A La Mode

题目

问题描述
　　Hugh Samston经营着一个为今年的ICPC世界总决赛的参与者提供甜点的餐饮服务。他将会提供上面有冰激凌的饼片。为了满足不同的需求，他准备了许多不同的饼片和冰激凌。
　　Hugh希望以一份饼片上一份冰激凌的方式来提供甜点。然而，作为一个商人，他希望能赚到尽可能多的钱。他知道不同种类的饼片和冰激凌组合的价格，也知道那些冰激凌和那些饼片不能组合在一起。
　　Hugh想根据每种饼片和冰激凌的数量，以及之前提到的不同组合的情况，确定他能获得的利润的范围。
输入格式
　　测试数据的输入一定会满足的格式。
　　输入的第一行包含两个整数P, I，分别表示饼片和冰激凌的种类数。
　　接下来一行包含P个整数，表示每种类型饼片的数量。
　　接下来一行包含I个整数，表示每种类型冰激凌的数量。
　　接下来P行，每行包含I个实数，表示每种类型饼片和冰激凌组合的结果。
　　如果这种饼片和这种冰激凌可以组合，则为一个(0,10)的实数，表示这种组合的收益。
　　否则，则为-1,表示这两种之间不能组合。
输出格式
　　输出一行，以"(最小收益) to (最大收益)"的方式输出利润的范围。

　　请注意：所有的饼片和冰激凌都必须用完。
样例输入
2 3
40 50
27 30 33
1.11 1.27 0.70
-1 2 0.34
样例输出
91.70 to 105.87
数据规模和约定
　　0 < P,I <= 50，每种类型饼片或冰激凌数量不超过100。