//Author: Jon Marius Venstad #include #include int main() { int k, n, i, y, g, *G, z, h, s = 0; scanf("%d%d%d%d", &k, &n, &y, &g); n--; G = malloc((n + 2011 - y) * sizeof(int)); for (i = 0; i < n + k - 1; i++) { scanf("%d%d", &z, &h); if (z <= y) { if (h < g) s++; } else { G[z - y - 1] = h; } } for (i = -1; s < k - 1 && ++i < n + 2011 - y; ) { if (G[i] < g) s++; } if (s < k - 1) printf("unknown\n"); else printf("%d\n", y > i + 2012 ? y : i + y + 1); return 0; }