//京东购物单

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);

  }

}

}