// yukicoder: No.647 明太子 // 2019.6.23 bal4u #include #include #if 1 #define gc() getchar_unlocked() #define pc(c) putchar_unlocked(c) #else #define gc() getchar() #define pc(c) putchar(c) #endif int in() { // 非負整数の入力 int n = 0, c = gc(); do n = 10 * n + (c & 0xf); while ((c = gc()) >= '0'); return n; } void out(int n) // 非負整数の表示(出力) { int i; char b[20]; if (!n) pc('0'); else { i = 0; while (n) b[i++] = n % 10 + '0', n /= 10; while (i--) pc(b[i]); } pc('\n'); } typedef struct { int a, b; } T; T t[10005]; int N; int ans[1005], sz; int cmp(const void *a, const void *b) { return ((T *)a)->a - ((T *)b)->a; } // 見つからなければ、一つ大きい要素を返す。 int upper_bound(int x) { int m, l = 0, r = N; while (l < r) { m = (l+r) >> 1; if (t[m].a < x) l = m + 1; else r = m; } return l; } int main() { int i, j, M, x, y, ma, s; N = in(); for (i = 0; i < N; i++) t[i].a = in(), t[i].b = in(); qsort(t, N, sizeof(T), cmp); ma = 0, M = in(); for (i = 1; i <= M; i++) { x = in(), y = in(); j = upper_bound(x); s = 0; while (j < N) { if (y >= t[j].b) s++; j++; } if (s == 0 || s < ma) continue; if (s > ma) ma = s, sz = 0; ans[sz++] = i; } if (sz == 0) pc('0'), pc('\n'); else for (i = 0; i < sz; i++) out(ans[i]); return 0; }