#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,m;
    cin>>n>>m;
    int p[1000];
    for(int i=1;i<=m;i++){
        cin>>p[i];
    }
    int y1,y2;
    sort(p+1,p+1+m);
    for(int i=m;i>=1;i--){
		if(m-i+1<=n&&p[i]*(m-i+1)>y1){
			y1=p[i]*(m-i+1),y2=p[i];
		}
	}
    cout<<y2<<" "<<y1;
    return 0;
}