Problems
Рисовая компания
Рисовая компания
Новый украинский фермер старый дед Василий имеет в своём распоряжении прямоугольный участок \textbf{N }на \textbf{M}. Разобъем его на единичные квадратики. В каждом из них растёт сорт риса (не удивляйтесь, рис является достаточно ценным и выгодным продуктом). Для простоты сорта риса пронумерованы числами от \textbf{1} до \textbf{N*M}.
Совсем недавно деду Василию удалось заключить сделку с компанией IPC (International Рис Corporation) на \textbf{T} дней. Согласно условий этой сделки каждый день фермер должен поставлять рис определённого сорта.
Пусть у деда Василия заказали рис сорта \textbf{K}. Тогда он действует по следующему принципу: на участке \textbf{N} на \textbf{M} он выбирает прямоугольный участок максимальной площади, на котором ростёт только рис сорта \textbf{K}. То есть дед Василий собирает рис определённого сорта только с прямоугольных участков.
Для компании ІРС важно знать, какое максимальное количество риса определённого сорта сможет поставлять дед Василий для каждого запроса. Известно, что с одного единичного квадрата дед Василий получает одну условную единицу товара, то есть из участка площадью \textbf{S} дед Василий получает \textbf{S} единиц риса. Также известно, что с определённой площади дед Василий может сколько угодно раз подряд собирать рис.
\InputFile
В первой строке задано два целых числа \textbf{N} и \textbf{M}, \textbf{1 }≤\textbf{ N, M }≤\textbf{ 1000} -- размеры участка деда Василия. В последующих \textbf{N }строках задано по \textbf{M} целых чисел в каждой, \textbf{a\[i\]\[j\] }-- сорт риса, который ростёт в \textbf{j}-м квадратике \textbf{і}-й строки, \textbf{1 }≤\textbf{ a\[i\]\[j\] }≤\textbf{ N*M}.
После этого задано число \textbf{T} -- количество дней, на протяжении которых дед Василий должен поставлять рис в компанию, \textbf{1 }≤\textbf{ T }≤\textbf{ 20}. В последующих \textbf{T }строках задано по одному целому числу \textbf{K} -- сорт риса, который заказывает фирма, \textbf{1 }≤\textbf{ K }≤\textbf{ N*M}.
\OutputFile
Виведите \textbf{T} чисел -- для каждого запроса компании ІРС максимальное количество риса, которое сможет собрать дед Василий.
Input example #1
4 2 1 3 5 2 4 2 2 3 4 1 2 3 4
Output example #1
1 2 1 1