← 返回题目列表

Codeforces · 12/C

C. 水果

中文机器翻译题面 查看原题

春天来了,也意味着柜台上出现了很多水果。一个阳光明媚的日子,小男孩瓦莱拉决定去购物。他列出了他想买的 m 种水果的清单。如果瓦莱拉想要购买多种水果,他会多次将其列入清单。

当他来到阿肖特的水果摊时,看到卖家没有给商品发放价格标签,而是将价格标签全部放在柜台上。稍后,阿肖特会将每个价格标签贴在某种水果上,瓦莱拉将能够计算他的清单中所有水果的总价格。但瓦莱拉现在想知道最小的总价(在对他来说最“幸运”的价格标签分配的情况下)和最大的总价(在对他来说最“不幸”的价格标签分配的情况下)是多少。

输入

输入的第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 100) — 价格标签的数量(等于 Ashot 销售的不同种类水果的数量)和 Valera 列表中的商品数量。第二行包含 n 个空格分隔的正整数。每个不超过100,代表某种水果的价格。接下来的 m 行包含列表中水果的名称。每个名称都是一个非空的小拉丁字母字符串,长度不超过32。保证列表中不同水果的数量小于等于n。据了解,卖家库存有瓦莱拉想要购买的所有水果。

输出

打印两个数字 a 和 b (a ≤ b) — Valera 购买清单中所有水果所需的最小和最大可能金额。

示例

输入 #1

5 3
4 2 1 10 5
apple
orange
mango

输出 #1

7 19

输入 #2

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

输出 #2

11 30