Когда детектив Бенуа Бланк получил конверт с деньгами и очередное анонимное письмо с предложением заняться расследованием преступления, он сразу выдвинулся на место, чтобы опросить подозреваемых.
Всего есть n подозреваемых, i-й из которых характеризуется скучностью a_i. Скучность дела в каждый момент времени определяется как суммарная скучность всех свидетелей, уже давших показания.
Как известно, Бенуа Бланк терпеть не может скучные расследования. Поэтому есть m <<критических точек>>, i-я из которых описывается числом b_i: как только скучность дела становится больше b_i, интерес детектива к делу уменьшается на фиксированную величину.
Вы заинтересованы в том, чтобы детектив взялся за дело и довел его до конца, поэтому перед вами стоит задача расположить рассказы подозреваемых в таком порядке, при котором интерес Бенуа Бланка к делу после допроса всех подозреваемых будет максимальным.
В первой строке дано целое число n --- количество подозреваемых (1⩽n⩽2⋅105). В следующей строке через пробел перечислены n целых чисел a_i --- значения скучности подозреваемых (−109⩽a_i⩽109).
В первой строке дано целое число m --- количество критических точек (1⩽m⩽2⋅105). В следующей строке через пробел перечислены m целых чисел b_i --- значения этих критических точек (0⩽b_i⩽109).
В первой строке выведите целое число k --- минимально возможное число критических точек, которое может быть пройдено при допросе подозреваемых.
Во второй строке выведите через пробел n различных целых чисел от 1 до n --- номера свидетелей в том порядке, в котором их следует допрашивать.
Если оптимальных ответов несколько, выведите любой из них.