Когда детектив Бенуа Бланк получил конверт с деньгами и очередное анонимное письмо с предложением заняться расследованием преступления, он сразу выдвинулся на место, чтобы опросить подозреваемых.

Всего есть $$$n$$$ подозреваемых, $$$i$$$-й из которых характеризуется скучностью $$$a_i$$$. Скучность дела в каждый момент времени определяется как суммарная скучность всех свидетелей, уже давших показания.

Как известно, Бенуа Бланк терпеть не может скучные расследования. Поэтому есть $$$m$$$ «критических точек», $$$i$$$-я из которых описывается числом $$$b_i$$$: как только скучность дела становится больше $$$b_i$$$, интерес детектива к делу уменьшается на фиксированную величину.

Вы заинтересованы в том, чтобы детектив взялся за дело и довел его до конца, поэтому перед вами стоит задача расположить рассказы подозреваемых в таком порядке, при котором интерес Бенуа Бланка к делу после допроса всех подозреваемых будет максимальным.