На прямоугольном столе в nn рядов расставлены стаканы с чаем, в каждом ряде по mm стаканов. Аня ходит вокруг стола и бросает в каждый стакан по ломтику лимона. Нумерация стаканов на рисунке слева соответствует той последовательности, в которой Аня переходит от одного стакана к другому. Яна ходит вдоль одного края стола туда и обратно и бросает в каждый стакан кусочек сахара. Нумерация стаканов на рисунке справа соответствует той последовательности, в которой Яна переходит от одного стакана к другому. Ссылка на изображение Будем считать, что ломтик лимона и кусочек сахара в один стакан девочки бросают ровно за одну секунду. Напишите программу, которая найдет количество стаканов, в которых через tt секунд лежит и лимон и сахар. В каждом тесте ваша программа должна будет ответить на kk запросов. При этом количество и расположение стаканов на столе единое для всех запросов в одном тесте. Формат входных данных На вход в первой строке подается два натуральных числа nn, mm и kk — количество рядов на столе, количество кружек в каждом ряду и количество запросов, 1≤n,m≤10001≤n,m≤1000, 1≤k≤1051≤k≤105. Во второй строке через пробел записано kk натуральных чисел t1,t2,…,tkt1,t2,…,tk — моменты времени, для которых требуется решить задачу, 1≤ti≤nm1≤ti≤nm. Каждый момент времени может встречаться более 1 раза Формат выходных данных Программа должна вывести в одной строке через пробел kk чисел — ответы для каждого из заданных моментов времени. Методика проверки Программа проверяется на 32 тестах. Прохождение каждого теста оценивается в 1 балл. В первых 20 тестах n,m≤10n,m≤10. Тест из условия задачи при проверке не используется. Sample Input 1: 5 6 4 1 21 30 21 Sample Output 1: 1 15 30 15 Пояснение к примеру На рисунке ниже показано решение задачи для теста из условия задачи после двадцать первой секунды. Желтым цветом помечены кружки с лимоном, коричневым — кружки с сахаром. Из рисунка видно, что в 15 чашках есть и лимон, и сахар.