Завершающий акт показа мод устроен так: все модели выходят на сцену и встают в один ряд бок о бок, а справа от них всех встаёт модельер. На репетиции этого выхода Изабелле показалось, что ряд получился некрасивым, но она никак не может придумать, как его исправить.

Как и многие люди, долго находящиеся в мире искусства, Изабелла обладает своеобразным чувством прекрасного. Оценивая красоту ряда моделей, она руководствуется их ростом. Она считает ряд красивым, если для каждой модели расстояние до ближайшего более низкого человека (т.е. модели или модельера) справа не превосходит k (расстояние между соседними людьми равно 1, расстояние между людьми, между которыми стоит один человек, равно 2 и т.д.).

Она хочет сделать ряд красивым, но у режиссёра тоже есть своё чувство прекрасного, так что она может поменять местами не более одной пары людей, причем таких, что в изначальном ряду левый человек пары был строго выше правого человека пары.

Модельер (человек, стоящий справа от моделей) имеет рост строго меньший чем рост каждой модели и не может участвовать в смене мест.

Скажите можно ли оставить ряд неизменным или поменять местами пару людей так, чтобы ряд стал красивым для Изабеллы.