Qəzəbli quşlar#3817
Quşlar tel üzərində oturmağı sevdikləri ilə tanınırlar. K şəhərində xüsusilə uzun bir tel var və bu tel onların sevimli yerlərindən birinə çevrilib. Bir gün bir neçə quş bu telin üstündə oturmuşdu ki, qəfildən altından bir donuz keçdi və elə bir toz buludu qaldırdı ki, quşlar çox əsəbləşdilər.
Esəbləşən quşlar tel boyunca müxtəlif istiqamətlərə qaçmağa başladılar — bəziləri sola, bəziləri isə sağa. Bütün quşlar dəqiqədə bir metr olmaqla eyni sabit sürətlə hərəkət edir. Bir-birinə doğru qaçan iki quş rastlaşanda, dərhal geri dönüb eyni sürətlə əks istiqamətdə qaçmağa davam edir. Bu proses sonsuz davam edərdi, amma tel sonludur. Hansısa bir quş telin sonuna çatanda dərhal uçub gedir və digər bütün quşlar bundan diksinib, qaçdıqları istiqaməti dəyişirlər. Əgər iki quş eyni anda telin kənarına çatarsa, iki dönüş baş verir ki, bu da əslində heç bir şeyin dəyişməməsi ilə eyni sayılır.
Tapşırığınız: Telin uzunluğu, quşların ilkin mövqeləri və qaçış istiqamətləri verildikdə, hər bir quş üçün konkret olaraq telin üzərindən nə vaxt uçub gedəcəyini müəyyən edən proqram yazın.
Birinci sətirdə bir tam ədəd (1 \leq L \leq 10^9) — telin uzunluğu (metr ilə) verilir.
İkinci sətirdə bir tam ədəd (0 \leq n \leq 100000) — sağa qaçan quşların sayı verilir. Üçüncü sətirdə müxtəlif tam ədəd a_i (0 < a_i < L) — sağa qaçan hər bir quşun telin sol kənarından olan məsafəsi (metr ilə) verilir.
Dördüncü sətirdə bir tam ədəd (0 \leq m \leq 100000) — sola qaçan quşların sayı verilir. Beşinci sətirdə müxtəlif tam ədəd b_i (0 < b_i < L) — sola qaçan hər bir quşun telin sol kənarından olan məsafəsi (metr ilə) verilir.
Heç bir iki quş eyni mövqedən başlamır. Zəmanət verilir ki, tel üzərində ən azı bir quş var.
Birinci sətirdə ardıcıllığa uyğun olaraq ədəd t_i — girişdəki qaydaya görə sağa qaçan hər bir quşun telin üzərindən nə qədər dəqiqə sonra uçub gedəcəyini verin. İkinci sətirdə ardıcıllığa uyğun olaraq ədəd u_i — sola qaçan hər bir quşun telin üzərindən nə qədər dəqiqə sonra uçub gedəcəyini verin.
Nümunə 1