Новый украинский фермер старый дед Василий имеет в своём распоряжении прямоугольный участок N на M. Разобъем его на единичные квадратики. В каждом из них растёт сорт риса (не удивляйтесь, рис является достаточно ценным и выгодным продуктом). Для простоты сорта риса пронумерованы числами от 1 до N*M.
Совсем недавно деду Василию удалось заключить сделку с компанией IPC (International Рис Corporation) на T дней. Согласно условий этой сделки каждый день фермер должен поставлять рис определённого сорта.
Пусть у деда Василия заказали рис сорта K. Тогда он действует по следующему принципу: на участке N на M он выбирает прямоугольный участок максимальной площади, на котором ростёт только рис сорта K. То есть дед Василий собирает рис определённого сорта только с прямоугольных участков.
Для компании ІРС важно знать, какое максимальное количество риса определённого сорта сможет поставлять дед Василий для каждого запроса. Известно, что с одного единичного квадрата дед Василий получает одну условную единицу товара, то есть из участка площадью S дед Василий получает S единиц риса. Также известно, что с определённой площади дед Василий может сколько угодно раз подряд собирать рис.
В первой строке задано два целых числа N и 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 чисел – для каждого запроса компании ІРС максимальное количество риса, которое сможет собрать дед Василий.