#include<bits/stdc++.h>
#include<algorithm>
typedef long long lli;
typedef double lf;
using namespace std;
struct np
{
	int n,m;
};
int main()
{
    ios::sync_with_stdio(0);
 	cin.tie(0),cout.tie(0);
 	int n,m,sum=0;
 	cin>>n>>m;
 	bool flg=0;
 	int p[m+1]={};
	np ans[m+1]={},a;
 	for(int i=0;i<m;i++)
 		cin>>p[i];
 	sort(p,p+m);
 	for(int i=0;i<m;i++)
 	{
 		for(int j=0;j<m;j++)
 		{
 			if(p[i]<=p[j])
 			{
 				sum+=p[i];
 				n--;
			}
		}
		ans[i]={p[i],sum};
		sum=0;
		if(n==0)
 	        break;
	}
	for(int i=0;i<=m;i++)
		if(ans[i].m>a.m)
		{
			a.m=ans[i].m;
			a.n=ans[i].n;
		}
	cout<<a.n<<" "<<a.m;
	return 0;
}