#include <bits/stdc++.h>
int a[105], b[105], arr[101], m, n;
int main() {
  scanf("%d %d", &m, &n);
  int i = 0;
  int j = 0;
  for (i = 0; i < n; i++) scanf("%d%d", &a[i], &b[i]);
  for (i = 0; i < n; i++)
    for (j = a[i]; j <= b[i]; j++) arr[j]++;
  for (j = 1; j <= m; j++)
    if (arr[j] == 0 || arr[j] > 1) {
      printf("%d %d", j, arr[j]);
      return 0;
    }
  printf("OK");
}
