Ordu Yoldaşları#5740
Nlogonia qonşu ölkə Kubikoniya ilə amansız bir müharibə aparır. Nlogonia Ordusunun Baş Generalı düşmənə əsgərlərin xətti düzülüşü ilə hücum etməyə qərar verdi. Bu əsgərlər qonşu ölkəni fəth edənə qədər birlikdə irəliləyəcəklər. Döyüşdən əvvəl Baş General əmr etdi ki, hücum xəttindəki hər bir əsgər özünü qorumaq və hücum etməklə yanaşı, xəttdəki iki (ən yaxın) qonşusunu da qorumalıdır: biri solunda, biri isə sağında. Baş General əsgərlərə dedi ki, hər biri üçün "dostları" bu iki qonşu olacaq, əgər belə qonşular varsa (çünki ən sol əsgərin sol qonşusu yoxdur və ən sağ əsgərin sağ qonşusu yoxdur). Baş General əsgərlərə dedi ki, dostlarını qorumaq hücum xəttinin qırılmasının qarşısını almaq üçün çox vacibdir. O qədər vacibdir ki, əgər bir əsgərin sol və ya sağ dostu öldürülərsə, onda əsgərin solunda və ya sağında olan növbəti sağ qalan qonşusu müvafiq olaraq onun dostu olmalıdır.
Döyüş şiddətlidir və hücum xəttindəki bir çox əsgər atəş, qumbaralar və bombalarla öldürülür. Amma Baş Generalın əmrlərinə uyğun olaraq, hücum xəttindəki itkilər barədə dərhal xəbərdar olduqdan sonra Ordunun informasiya sistemləri bölməsi əsgərlərə yeni dostlarının kim olduğunu bildirməlidir.
Sizə hücum xəttindəki əsgərlərin sayı və itki hesabatlarının ardıcıllığı verilir. Hər bir itki hesabatı döyüşdə yeni öldürülmüş hücum xəttindəki ardıcıl əsgərlər qrupunu təsvir edir. Hər bir itki hesabatı üçün yeni yaranan dostları çap edən bir proqram yazın.
Hər bir test halı bir neçə sətirdə təsvir edilir. İlk giriş sətri hücum xəttindəki əsgərlərin sayını və itki hesabatlarının sayını təmsil edən iki tam ədəd S və B ehtiva edir (1 ≤ B ≤ S ≤ 10^5). Əsgərlər hücum xəttindəki mövqelərinə görə 1-dən S-ə qədər müxtəlif tam ədədlərlə müəyyən edilir, 1 ən sol əsgər və S ən sağ əsgərdir. Növbəti B giriş sətrinin hər biri iki tam ədəd L (sol) və R (sağ) istifadə edərək bir itki hesabatını təsvir edir, bu o deməkdir ki, L-dən R-ə qədər olan əsgərlər öldürülmüşdür (1 ≤ L ≤ R ≤ S). Bu ana qədər həmin əsgərlərin sağ olduğunu və yeni öldürüldüyünü qəbul edə bilərsiniz.
Son test halı iki sıfırdan ibarət bir sətirlə tamamlanır.
Hər bir test halı üçün B+1 sətir çıxış edin. i-ci çıxış sətrində, i-ci itki hesabatına uyğun olaraq hücum xəttindən yeni öldürülmüş əsgərləri çıxardıqdan sonra yaranan yeni dostları yazın. Yəni, 'L R' itki hesabatı üçün, L-in solundakı ilk sağ qalan əsgəri və R-in sağındakı ilk sağ qalan əsgəri çap edin. Hər bir istiqamət üçün, əgər həmin istiqamətdə sağ qalan əsgər yoxdursa, '*' (ulduz) simvolunu çap edin. Hər bir test halından sonra tək bir simvol '-' (tire) ehtiva edən bir sətir çap edin.
Nümunə 1