Yeni il qatarı
Yeni il ərəfəsində hökumət, ölkənin hər bir yaşayış məntəqəsinə hədiyyələr göndərmək qərarına gəldi. Bu məqsədlə, hər biri n şəhər və kənd üçün dəqiq 1 vaqon hədiyyələrlə ayrılmış bir qatar göndəriləcək. Marşrut elə qurulub ki, qatarın daxil olduğu ilk yaşayış məntəqəsinə son vaqon, sonra sondan əvvəlki və s. ayrılacaq. Lakin, məlum oldu ki, yükçülər vaqonları təsadüfi şəkildə doldurublar və onları yenidən düzəltmək üçün vaxt yoxdur. Bu səbəbdən, qatarı m paralel yolları olan bir depoya göndərmək qərarına gəldilər. Depoya daxil olarkən hər vaqon bu yollardan birinə yönləndirilir və depodan çıxarkən vaqonlar düzgün ardıcıllıqla: 1, 2, 3, 4 və s. çıxarılır.
Məsələn, əgər depoya girişdə üç paralel yolla 6 vaqon ardıcıllıqla 2, 5, 1, 4, 6, 3 yerləşdirilibsə, birinci yola 2, 5, 6 vaqonlarını, ikinci yola 1, 4 vaqonlarını və üçüncü yola 3 vaqonunu yerləşdirmək olar. Bu halda, vaqonları depodan lazımi ardıcıllıqla çıxarmaq mümkündür.
Xoşbəxtlikdən, depodakı mövcud yollar vaqonları lazım olan şəkildə yenidən formalaşdırmaq üçün kifayətdir.
Giriş məlumatları
Birinci sətirdə iki tam ədəd n və m - qatarın vaqonlarının və depodakı yolların sayı verilir (1 ≤ n ≤ 800 000, 1 ≤ m ≤ 100 000, m ≤ n). İkinci sətirdə n ədəd - depoya girişdən əvvəl vaqonların ardıcıllığı verilir. Zəmanət verilir ki, giriş məlumatları məsələnin həllinə imkan verir.
Çıxış məlumatları
Birinci sətirdə n ədəd yazın - ilkin tərkibdən hər vaqon üçün depodakı yolun nömrəsi, hansı ki, bu vaqonu göndərmək lazımdır. İkinci sətirdə də n ədəd yazın - depodan çıxarılmalı olan ardıcıllıqla yolların nömrələri, belə ki, 1, 2, 3, . . . ardıcıllığını əldə etmək üçün. Əgər bir neçə həll varsa, onlardan hər hansı birini verin.