Lift#3008
Nyu-Donetskın mərkəzində çoxlu mərtəbələri olan bir göydələn tikilib, onun böyük bir yeraltı hissəsi də var. Küçədən giriş edən şəxs -cı mərtəbəyə daxil olur. Ondan yuxarı mərtəbələr müsbət tam ədədlərlə, aşağı mərtəbələr isə mənfi tam ədədlərlə nömrələnib. Göydələndə lift var, amma müəyyən səbəblərə görə o, bəzi mərtəbələrdə dayana bilmir. Liftin iki düyməsi var: «yuxarı» və «aşağı». «Yuxarı» düyməsinə basmaq lifti ən yaxın dayana biləcəyi mərtəbəyə yuxarı qaldırır, «aşağı» düyməsi isə eyni şəkildə ən yaxın mərtəbəyə aşağı endirir. Düyməyə dəfələrlə basdıqda, uyğun əməliyyat fasiləsiz olaraq həmin sayda ardıcıl icra edilir, aradakı mərtəbələrdə dayanılmır. Vasya adlı bir oğlan liftdə gəzmək qərarına gəlib. O, sıfırıncı mərtəbədən daxil olub və düymələrə basmağa başlayıb.
Sizin vəzifəniz — Vasya-nın hər komandasından sonra liftin dayanacağı mərtəbələrin ardıcıllığını tapmaqdır.
Birinci sətirdə iki tam ədəd və (0 \leq K, N \leq 10^5): liftin dayana bilmədiyi mərtəbələrin sayı və liftin hərəkət komandalarının sayı verilib. İkinci sətirdə bu mərtəbələrin nömrələri olan tam ədəd l_1, l_2, \dots, l_K (-10^9 \leq l_1 < \dots < l_K \leq 10^9) verilib. Zəmanət verilir ki, onların arasında yoxdur. Üçüncü sətirdə isə tam ədəd verilib, hər biri Vasya-nın liftə daxil etdiyi komandanı ifadə edir. Ədədi işarəsi düyməni müəyyən edir (müsbət — «yuxarı», mənfi — «aşağı»), modul isə basış sayını göstərir. Bütün komandalar modulla 10^6-dan böyük deyil.
ədəd verin — Vasya-nın hər komandası sonrası liftin dayanacağı mərtəbələrin nömrələrini çap edin.
Nümunə 1