Yerləşdirmə
Vatsona xəstəxanada xəstələrin palatalara yerləşdirilməsi tapşırılıb. Xəstəxana palatasında N yer var, bu yerlər sırayla düzülüb və girişdən başlayaraq 1-dən N-ə qədər nömrələnib. Xəstələrin xəstələnmə ehtimalını minimuma endirmək üçün onları bir-birindən və ya girişdən mümkün qədər uzaq yerləşdirmək lazımdır, lakin onları yerindən tərpətmək qadağandır. Vatsonun xəstələrin qəbul və buraxılış jurnalına çıxışı var. Hər bir qəbul üçün Vatson yeni xəstənin yerləşdiriləcəyi yeri göstərməlidir. Bunun üçün xəstəxanadakı digər xəstələrdən ən uzaq yeri seçmək lazımdır. Əgər bir neçə belə yer varsa, yeni xəstədən minimum məsafədə olan xəstələrin sayını minimuma endirmək lazımdır. Əgər bu halda da bir neçə variant yaranarsa, girişdən ən uzaq yeri seçmək lazımdır.
Giriş verilənləri
Birinci sətirdə iki tam ədəd verilib: N – palatada yerlərin sayı və Q – xəstəxana jurnalında qeydlərin sayı. Sonra Q sətir, hər birində jurnalın qeydi: "0" – qəbul, "1 X" - jurnalın X nömrəli qeydi ilə qəbul edilmiş xəstənin buraxılması (jurnalda nömrələmə 1-dən başlayır və həm qəbul, həm də buraxılışları əhatə edir). Bu xəstənin xəstəxanada olduğu təmin edilir. Həmçinin yeni xəstə üçün həmişə xəstəxanada yer tapılacağı təmin edilir.
0 ≤ N, Q < 10^5.
Çıxış verilənləri
Jurnalda hər bir qəbul üçün yeri çıxış edin.