#include using namespace std; int main(void) { int i,j; int N; //人数(~10000) int A[10000]; //i番目の人が支払える上限 int B[10000]; //i番目の人の求める辛さの下限 int M; //売っている明太子の種類(~1000) int X[1000]; //j番の明太子の値段 int Y[1000]; //j番の明太子の辛さ int kounyu[1000] = {};//j番の明太子が購入された数 //初期化 cin >> N; for (i = 0;i < N;i++) cin >> A[i] >> B[i]; cin >> M; for (j = 0;j < M;j++) cin >> X[j] >> Y[j]; //買うものを決める for (i = 0;i < N;i++) for (j = 0;j < M;j++) if(A[i] >= X[j] && B[i] <= Y[j]) kounyu[j]++; //「奇跡の明太子」はいくつ買われたのか調べる int max = 0; for (j = 0;j < M;j++) if (kounyu[j] > max) max = kounyu[j]; cout << "Max is " << max << " ." << endl; //「出力」 if (max == 0) { cout << 0 << endl; } else { for (j = 0;j < M;j++) if (kounyu[j] == max) cout << (j + 1) << endl; } }