春天来临，这意味着很多水果会出现在柜台上。一个阳光明媚的日子，小男孩瓦列拉决定去购物。他列了一个他想买的水果m的清单。如果瓦列拉想买某种水果超过一个，他会把它多次列入清单。

当他来到阿肖特的水果摊时，他看到卖家没有给商品贴上价格标签，而是把所有价格标签都放在柜台上。后来阿肖特会把每个价格标签贴在某种水果上，瓦列拉将能够计算出清单中所有水果的总价。但瓦列拉现在想知道，最小的总价是多少（在他最“幸运”的价格标签分配情况下），以及最大的总价是多少（在他最“不幸”的价格标签分配情况下）。

输入

输入的第一行包含两个整数n和m（1 ≤ n, m ≤ 100） —— 价格标签的数量（等于阿肖特出售的不同种类水果的数量）和瓦列拉清单中的物品数量。第二行包含n个以空格分隔的正整数。每个数不超过100，表示某种水果的价格。接下来的m行包含清单中的水果名称。每个名称都是长度不超过32的小写拉丁字母字符串。保证清单中不同水果的数量不超过n。还知道卖家有库存所有瓦列拉想买的水果。

输出

输出两个数a和b（a ≤ b） —— 瓦列拉可能需要购买清单中所有水果的最小和最大可能总价。

样例

in:

5 3
4 2 1 10 5
apple
orange
mango

out:

9 17