#include int main(int argc, char const *argv[]) { int N; //メンバの人数 int Ai[N],Bi[N]; //基準となる値段と辛さ int M; //明太子の種類 int Xi[M],Yi[M]; //i番目の明太子の値段と辛さ int sum[M]; int max=0; int ans=0; int i,j; scanf("%d",&N); //メンバの人数の入力 for (i = 0; i < N; ++i) //基準となる値段と辛さの入力 { scanf("%d %d",&Ai[i],&Bi[i]); } scanf("%d",&M); //明太子の種類の入力 for (i = 0; i < M; ++i) //i番目の明太子の値段と辛さの入力 { scanf("%d %d",&Xi[i],&Yi[i]); sum[i]=0; } for (i = 0; i < M; ++i) //比較 { for (j = 0; j < N; ++j) { if(Xi[i] <= Ai[j] && Yi[i] >= Bi[j]){ sum[i]++; } } } for (i = 0; i < M; ++i) //sum配列の最大値を探す { if(max < sum[i]){ max = sum[i]; } } if (max == 0) { printf("0\n"); }else{ for (i = 0; i < M; ++i) { if (sum[i] == max) { printf("%d\n",i+1); } } } /* 3 6 4 0 5 2 1 2 5 2 2 4 3 0 1 1 5 4 1 1 1 2 */ return 0; }