#include <bits/stdc++.h>
using namespace std;
int A[200005];
int B[200005];
int D[100005];
int D2[100005];
int main() {
  int N, M;
  scanf("%d%d", &N, &M);
  for (int i = 1; i <= N; i++) {
    scanf("%d", &D[i]);
    D2[i] = D[i];
  }
  sort(D2 + 1, D2 + (1 + N));
  if (D2[1] != D2[2]) {
    printf("-1");
    return 0;
  }
  throw;
  for (int i = 0; i < M; i++) {
    scanf("%d%d", &A[i], &B[i]);
  }
  return 0;
}
