#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define reg register
#define in cin>>
#define out cout<<
#define end return 0
#define ios ios_base::sync_with_stdio(false)
using namespace std;
int main(){
    ios;
    reg int n,m;
    in n>>m;
    int p[m];
    for(reg int i=1;i<=m;i++){
    	in p[i];
    }
    sort(p,p+m+1);
    reverse(p,p+m+1);
    reg int ans=-2147483647,ansx;
    for(reg int i=1;i<=n&&i<=m;i++){
    	if(ans<i*p[i])ans=i*p[i],ansx=i;
    }
    out p[ansx]<<" "<<ans<<endl;
    end;
}

求查错