Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Доставка

(Время: 1 сек. Память: 16 Мб Сложность: 28%)

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

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

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

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

Первая строка входного файла INPUT.TXT содержит целые числа N , M , F , P (1 ≤ N, M ≤ 109, 1 ≤ F ≤ min(4MN − P, 1018), 0 ≤ P ≤ min(N, 105)) – количество подъездов в доме; этажность дома; номер квартиры; количество подъездов, где находится магазин, соответственно. Если P > 0, то во второй строке записаны P целых чисел ai (1 ≤ a1, a2, ... , aP ≤ N), разделённых пробелом – номера подъездов, в которых находятся магазины.

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

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

Примеры

INPUT.TXTOUTPUT.TXT
16 9 1 01 1
26 9 36 1
1
2 1

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


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая личная олимпиада
 Вторая личная олимпиада
 Третья личная олимпиада
 Четвертая личная олимпиада
 A. Архимед
 B. Доставка
 C. Бесконечный поезд
 D. Гонки на лодках

Красноярский краевой Дворец пионеров, (c)2006 - 2023, E-mail: admin@acmp.ru