Васе недавно подарили перестановку из n чисел. Он очень любит играть с перестановками

Васе недавно подарили перестановку из n чисел. Он очень любит играть с перестановками. Играет он так: сначала перемешивает её, затем разбивает её на k непустых блоков так, что каждый
элемент перестановки принадлежит ровно одному блоку. После этого Вася сортирует каждый из k
блоков перестановки по отдельности. Вася хочет, чтобы после этого вся перестановка была отсортирована.
В этот раз ему подарили слишком большую перестановку, поэтому после того, как Вася перемешал перестановку, он понял, что не знает какие именно выбрать блоки. Помогите ему разбить
перестановку ровно на k блоков или скажите, что это невозможно сделать.
Более формально, перестановку требуется разбить на ровно на k непустых подотрезков (каждый
элемент должен принадлежать ровно одному подотрезку) так, чтобы если отсортировать элементы
каждого из этих подотрезков по-отдельности, то в итоге получится отсортированный массив.
Перестановкой является массив, состоящий из n различных целых чисел от 1 до n в произвольном
порядке. Например, [2, 3, 1, 5, 4] — перестановка, но [1, 2, 2] не перестановка (2 встречается в массиве
дважды) и [1, 3, 4] тоже не перестановка (n = 3, но в массиве встречается 4).
Последовательность a является непустым подотрезком b, если a содержит хотя бы один элемент
и a может быть получена из b удалением нескольких (возможно, ни одного) элементов из начала и
нескольких (возможно, ни одного) элементов из конца b.

0