Зима в Ульяновске обычно мягкая, с большим количеством осадков. Вот и на этот раз городской комитет по ЖКХ разрабатывает план уборки снега.

Всего в городе имеются N объектов, с которых нужно убирать снег, — улиц, дворов, площадей и так далее. Изначально ни на одном из объектов нет снега. Согласно нормативам, количество снега на i-м объекте ни в какой момент не должно превышать A_i миллиметров.

В распоряжении комитета по ЖКХ имеются M снегоуборочных машин, каждая из которых способна убрать B миллиметров снега. Назовём критическим тот объект, количество снега на котором ближе всего к максимально допустимому, а если таких объектов несколько — тот из них, который имеет минимальный номер. В начале каждого часа первая машина едет на критический объект и увозит с него снег, затем вторая машина едет на критический объект (он мог измениться или остаться прежним) и увозит с него снег, и так далее. Каждая машина в течение часа может сделать не более одной поездки.

Синоптики прогнозируют, что осадки будут выпадать в течение ближайших K часов; более конкретно, в начале j-го часа на весь город выпадет C_j миллиметров снега. Определите, позволит ли указанная стратегия работы снегоуборочных машин добиться того, чтобы ни на одном из объектов количество снега не превысило норму?