Леша недавно выучил алгоритм нахождения наибольшей возрастающей подпоследовательности массива. Наибольшая возрастающая подпоследовательность массива a₁, ..., a_n — это последовательность чисел a_i1, ..., a_im, где i₁ < ... < i_m и a_i1 < ... < a_im, а m — длина наибольшей возрастающей подпоследовательности — максимально возможная. Например, в массиве такой подпоследовательностью является . Разумеется, в массиве могут существовать несколько наибольших возрастающих подпоследовательностей.

Леша также догадался, что можно таким же образом найти и наибольшую убывающую подпоследовательность — для этого надо просто все элементы массива расположить в обратном порядке. Чтобы проверить свои догадки и вообще работу алгоритма, он решил построить такую перестановку, чтобы ее наибольшая возрастающая подпоследовательность имела длину a, а наибольшая убывающая — длину b. При этом перестановка должна быть наибольшего возможного размера, чтобы хорошо протестировать скорость работы алгоритма. Вам предстоит найти такую перестановку.