Доставка

В связи с нестабильной ситуацией на рынке, программист Вася стал подрабатывать курьером. Часто Васе требуется найти нужную квартиру, в которую требуется выполнить доставку. В связи с этим Вася, вспомнив свой программистский опыт, решил сесть за код.

Вася знает параметры дома, куда ему нужно доставить продукцию — количество подъездов N , этажность дома M и номер квартиры F . На каждом этаже находится четыре квартиры. Однако часть домов спроектированы так, что в некоторых из подъездов находится магазин, соответственно, на первом этаже в таких подъездах расположено не четыре, а три квартиры, при этом Вася знает номера подъездов, где находятся магазины.

Помогите Васе вычислить номер подъезда и этаж, куда ему необходимо сделать доставку. В каждом доме квартира с номером 1 находится на первом этаже первого подъезда. Если квартира с номером i находится на j-м этаже в k-м подъезде, и квартира с номером i+1 не помещается на j-й этаж, она находится на j+1-м этаже того же подъезда; если в доме j этажей, то она находится на первом этаже k+1-го подъезда. Подъезды и этажи занумерованы, начиная с единицы.

Входные данные

Первая строка входного файла INPUT.TXT содержит целые числа N , M , F , P (1 ≤ N, M ≤ 10⁹, 1 ≤ F ≤ min(4MN − P, 10¹⁸), 0 ≤ P ≤ min(N, 10⁵)) – количество подъездов в доме; этажность дома; номер квартиры; количество подъездов, где находится магазин, соответственно. Если P > 0, то во второй строке записаны P целых чисел a_i (1 ≤ a₁, a₂, ... , a_P ≤ N), разделённых пробелом – номера подъездов, в которых находятся магазины.

Выходные данные

В выходной файл OUTPUT.TXT выведите два числа – номер подъезда и этаж, куда необходимо подняться Васе.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!