Рисова компанія
Новий український фермер старий дід Василь має у своєму розпорядженні прямокутну ділянку N на M. Розіб’ємо її на одиничні квадратики. У кожному із них росте сорт рису (не дивуйтесь, рис є досить цінним і вигідним продуктом). Для спрощення сорти рису пронумеруємо числами від 1 до N*M.
Нещодавно діду Василю вдалось укласти угоду із компанією IPC (International Рис Corporation) на T днів. За цією угодою, кожен день фермер повинен постачати рис певного сорту.
Нехай у діда Василя замовили рис сорту K. Тоді він діє за наступним принципом: на ділянці N на M він вибирає прямокутну ділянку максимальної площі, на якій росте тільки рис сорту K. Тобто дід Василь збирає рис певного сорту тільки із прямокутних ділянок.
Для компанії ІРС важливо знати, яку максимальну кількість рису певного сорту зможе постачати дід Василь на кожен запит. Відомо, що одного одиничного квадрата дід Василь отримує одну умовну одиницю товару, тобто із ділянки площею S дід Василь отримує S одиниць рису. Також відомо, що з певної площі дід Василь може скільки завгодно разів підряд збирати рис.
Вхідні дані
У першому рядку задано два цілих числа N i M, 1 ≤ N, M ≤ 1000 – розміри ділянки діда Василя. У наступних N рядках задано по M цілих чисел у кожному, a[i][j] – сорт рису, який росте у j-му квадратику і-го рядка, 1 ≤ a[i][j] ≤ N*M.
Після цього задано число T – кількість днів, протягом яких дід Василь повинен постачати рис до компанії, 1 ≤ T ≤ 20. У наступних T рядках задано по одному цілому числу K – сорт рису який замовляє фірма, 1 ≤ K ≤ N*M.
Вихідні дані
Виведіть T чисел – на кожен запит компанії ІРС максимальну кількість рису, яку зможе зібрати дід Василь.