题目描述

春天来了，超市柜台上摆出很多水果。一个阳光明媚的日子，小明决定去购物。他列出了一个清单，有m个他想买的水果。如果小明想购买多个一种水果，他会多次将其列入清单。

当他来到超市 的的水果柜台时，他看到卖家还没有给水果分发价格标签，而是将所有价格标签都放在柜台上。小明想计算出购买清单中水果的总价，看看钱带的够不够。请帮小明计算一下最小的总价是多少（对他来说最“幸运”的价格标签分配）和最大的总价（如果他最“不幸”的价格标签分配）。

输入格式

输入的第一行包含两个整数n,m（1<=n,m<=100） 代表 n个水果价格标签的数量和小明清单中的水果数量。第二行包含n个以空格分隔的不超过100的正整数，代表某种水果的价格。第三行开始m行水果的名称。每个名称都是长度不超过 32 的小写字母。可以保证列表中不同水果的数量小于等于n。

输出格式

两个数字以空格隔开，代表购买所有水果可能需要的最小和最大金额。

5 3
4 2 1 10 5
apple
orange
mango

7 19

6 5
3 5 1 6 8 1
peach
grapefruit
banana
orange
orange

11 30

样例2解示：

orange数量2个，最小值单价：1，总价为 2；最大值单价：8，总价为16

banana数量1个， 最小值单价：1总价为 1；最大值单价：6，总价为6；

grapefruit数量1个，最小值单价：3，总价为3，最大值单价：5，总价为5

peach数量1个，最小值单价：5，总价为5，最大值单价：3，总价为3

所以最小值：2+1+3+5=11；最大值：16+6+5+3=30。