数理逻辑考试

数理逻辑考试中，老师一共出了N道题目，其中需要选做M道。我们可以从N道题目中任意的选择M道，并对他们进行排序，排在不同位置的题目分值不一样。比如，有7道题目，我们可以任选6道，各个题目分值不一，例如放到第1个位置的题目分值为22分，第2个是21分，第3个是19分，第4个是18分，第5个是12分，第6个是8分，多做不给分。

输入数据的第一行包括两个整数N,M，其中(0<M<=N<=100)。

　　输入数据的第二行包括M个整数，第i个数字表示放在第i个位置的题目的分值。

　　输入数据的第三行包括N个百分数，格式为一个0到100之间的整数和一个百分号，第i个百分数表示对第i题的把握程度。

输出一个整数表示平均情况下能拿到最高的分数，结果请四舍五入。-nothing