//京东购物单 import java.util.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub       Scanner sc=new Scanner(System.in);       while(sc.hasNext()){      int n=sc.nextInt();//表示价签的数      int m=sc.nextInt();//表示物品的数      int i,j,k;      if(n<1||m<1||n>1000||m>1000)               continue;      int[] price=new int[n];      for(i=0;i<n;i++)      price[i]=sc.nextInt();      String[] shangpin=new String[m];      for(i=0;i<m;i++)      shangpin[i]=sc.next();      Arrays.sort(price);//从小到大进行排序   Map<String, Integer> map=new LinkedHashMap<>();//放入的顺序不会乱         for(i=0;i<m;i++){      if(map.containsKey(shangpin[i]))      map.put(shangpin[i], map.get(shangpin[i])+1);     else map.put(shangpin[i], new Integer(1));      }       Collection<Integer> coll=map.values();       Iterator<Integer > it=coll.iterator();        int[] val=new int[coll.size()];        i=0;        while(it.hasNext())        {  val[i]=it.next();           i++;//将对应商品出现的次数放到val数组中           }       Arrays.sort(val);//从小到大进行排序       int low=0,high=0;       for(k=val.length-1,j=0;k>=0;k--,j++)       low+=val[k]*price[j];       for(k=val.length-1,j=price.length-1;k>=0;k--,j--)       high+=val[k]*price[j];       System.out.println(low+" "+high);   } } }