洛谷名：第一次，第二次，成交！

#include<bits/stdc++.h>
using namespace std;

int a[1001];
int main(){
	int n,m,max=-1,maxi,flag;
	cin>>n>>m;
	for(int i=1;i<=m;i++) cin>>a[i];
	sort(a+1,a+m+1);
	for(int i=1;i<=n;i++){
		flag=i;
		if(a[m]*flag>=max){
			max=a[m]*flag;
			maxi=a[m];
		}
		m--;
		if(m==0) break; 
	}
	cout<<maxi<<" "<<max;
	return 0;
}