package test1;
import java.util.Scanner;

public class test1_class {
    public static void main(String[] args) {
        // 標準入力から読み込む際に、Scannerオブジェクトを使う。
        Scanner sc = new Scanner(System.in);

    	int L = sc.nextInt();
        sc.nextLine();
        int N = sc.nextInt();
        sc.nextLine();
        int[] W = new int[10000];
        for(int i=0; i<N; i++)
        {
        	W[i] = sc.nextInt();
        }

        //ソート
        int work;
        for(int j=0; j<N; j++)
        {
        	for(int i=1; i<N; i++)
        	{
        		if(W[i] < W[i-1])
        		{
            		work = W[i];
            		W[i] = W[i-1];
            		W[i-1] = work;
        		}
        	}
        }

        //いくつ入るか計算
        int num=0;
        for(int i=0; L >= 0; i++)
        {
        	L -= W[i];
        	num++;
        }
        System.out.println(W[0] + "\n");
        System.out.println(num-1 + "\n");
    }
}