Останнє око#4396
Після великої битви, яку індіанці виграли у конкістадорів, командири індіанського війська вирішили провести військовий парад у своїй столиці. Перед строєм командирів мали пройти колони військ, демонструючи усім свою могутність та силу. Такий парад мав суттєво підняти бойовий дух у військах і підготувати їх до нових битв.
Провести парад заважало лише те, що з усіх командирів зір зберіг лише Останнє Око. Вирішено було як-небудь вишикувати усіх командирів у строю, після чого Останнє Око повинне було розставити інших командирів за зростом. Проте, згідно зі строєвим статутом, Останнє Око обмежене у своїх діях: воно може або помінятися зі своїм сусідом місцями, або поміняти місцями двох своїх сусідів.
Останнє Око переживає, що не впорається з таким відповідальним завданням, адже у строю будуть і більш високопоставлені військові, тому воно вирішило доручити цю задачу вам.
У першому рядку задано числа та — число командирів та номер, під яким у строю стоїть Останнє Око відповідно (1 \leq K \leq N \leq 500). У наступному рядку через пропуск задано числа a_i — зріст у сантиметрах командира, який стоїть -м по порядку зліва направо у строю (150 \leq a_i \leq 240).
У вихідний файл необхідно вивести послідовність команд, задавши які, Останнє Око поставить усіх командирів у порядку збільшення їх зросту.
Можливі наступні команди для Останнього Ока:
left — помінятися з сусідом ліворуч;
right — помінятися з сусідом праворуч;
swap — поміняти сусідів місцями.
Команди повинні бути виведені по одній у рядку, без пропусків. Завершуватися послідовність команд повинна рядком sorted. Якщо ж переставити воєначальників за зростом таким чином неможливо, виведіть відповідь impossible.
Приклад 1