购物----(爱思创)

题目描述

超市里一共有 n 种商品，每种商品的数量无限，第 i 种商品的价格为 pi​。

李老师购买了其中的 m 种商品，其中第 j 种商品的购买数量为 sj​。

你的任务：计算一下李老师本次购物所花费用的最大值 。

输入格式

第一行一个整数 n 和 m 。

第二行 n 个用空格隔开的整数 pi​。