0-dan n - 1-ə qədər sıralama#8636
cüt-cüt fərqli elementdən ibarət a_0, a_1, \dots, a_{n-1} ədədlər ardıcıllığı verilmişdir, onların hər biri [0; n - 1] parçasına aiddir.
Mübadilə dedikdə a_i və a_j dəyərlərini yerlərini dəyişən (i, j)~(0 \le i, j \le n - 1) əməliyyatını nəzərdə tutacağıq.
Ardıcıllığı minimum sayda mübadilədən istifadə edərək artan sırada sıralayın. Yerinə yetirilmiş bütün mübadiləri çıxarın.
Birinci sətirdə natural n~(n \le 10^6) ədədi verilir.
İkinci sətirdə [0; n - 1] parçasından fərqli ədəd verilir.
Birinci sətirdə minimum mübadilə sayı -nı çıxarın.
Növbəti sətirdə yerinə yetirilmiş bütün mübadiləri cütləri şəklində çıxarın.
Nümunə 1
Nümunə 2