题目描述

春天来了，意味着柜台上出现了许多水果。一天阳光明媚的小男孩 Valera 决定去购物。他列了一份包含 $m$ 种水果的购物清单。如果 Valera 想买某种水果多于一个，他会在清单中多次写下这种水果。

当他来到 Ashot 的水果摊时，他发现卖家还没有把价格标签贴到商品上，而是把所有价格标签都放在了柜台上。稍后，Ashot 会把每个价格标签贴到某种水果上，Valera 就能计算出他清单上所有水果的总价。但 Valera 现在就想知道，在价格标签分配对他最“有利”的情况下，他需要支付的最小总价，以及在最“不利”的情况下，他需要支付的最大总价。

输入格式

输入的第一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 100$），分别表示价格标签的数量（也等于 Ashot 卖的不同种类水果的数量）和 Valera 清单上的水果总数。第二行包含 $n$ 个用空格分隔的正整数，每个数不超过 $100$，表示某种水果的价格。接下来的 $m$ 行，每行包含一个水果的名字。每个名字是由小写拉丁字母组成的非空字符串，长度不超过 $32$。保证清单中不同水果的种类数不超过 $n$。同时已知卖家有 Valera 想买的所有水果。

输出格式

输出两个整数 $a$ 和 $b$（$a \leq b$），分别表示 Valera 可能需要支付的最小和最大总价。

说明/提示

由 ChatGPT 4.1 翻译

样例

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