#include <bits/stdc++.h>
int main(void) {
  long long n;
  long long min = 1e18;
  long long type;
  long long num;
  long long i;
  long long k;
  long long a[100010];
  while (scanf("%lld%lld", &n, &k) == 2) {
    type = 1;
    num = 0;
    for (i = 1; i <= k; i++) scanf("%lld", &a[i]);
    for (i = 1; i <= k; i++) {
      if (a[i] <= n) {
        if (n % a[i] < min) {
          min = n % a[i];
          num = n / a[i];
          type = i;
        }
      }
    }
    printf("%lld %lld\n", type, num);
  }
  return 0;
}
