Təqvim
Alimlər-arxeoloqlar Olimpiya planetində ibtidai tayfaların yaşadığına dair əlamətlər olan iki mağara kəşf etdilər. Onların diqqətini hər iki mağaranın divarında yazılmış n müxtəlif söz cəlb etdi. Maraqlıdır ki, bu sözlər hər iki mağarada eyni idi, lakin fərqli ardıcıllıqla yazılmışdı. Alimlər müəyyən etdilər:
Yazılmış sözlər ilin aylarının adlarıdır və müvafiq tayfanın gəlmə ardıcıllığı ilə sıralanmışdır.
Tayfaların ili n bərabər uzunluqda aylara bölünmüşdü və ayların başlanğıc günləri üst-üstə düşürdü.
Lakin alimlər hələ də hər bir tayfanın ilinin hansı aydan başladığını müəyyən edə bilmədilər.
Hər iki mağaradakı ay adlarının ardıcıllığı haqqında məlumatlara əsasən, tayfaların ili müxtəlif vaxtlarda başlaya biləcəyini nəzərə alaraq, hər iki tayfada eyni adlara malik ola biləcək ən çox ayların sayını tapacaq bir proqram yazın. Analizin sadələşdirilməsi üçün alimlər hər bir ay adına öz nömrəsini - 1-dən n-ə qədər olan təbii ədəd təyin etdilər.
Giriş məlumatları
Üç sətirdən ibarətdir. Birinci sətirdə hər iki mağaranın divarında yazılmış ay adlarının sayı olan təbii n ədədi (2 ≤ n ≤ 10^5) var. İkinci sətirdə birinci mağarada yazılmış sözlərin ardıcıllığını göstərən n müxtəlif təbii ədəd var, hər biri n-dən çox deyil. Üçüncü sətirdə də ikinci mağarada yazılmış sözlərin ardıcıllığını göstərən n müxtəlif təbii ədəd var, hər biri n-dən çox deyil.
Çıxış məlumatları
Bir ədəd çıxarın - hər iki tayfada eyni adlara malik ola biləcək ən çox ayların sayı.
Birinci misalın izahı: Məsələn, ikinci tayfanın ili birinci tayfanın ilindən bir ay sonra başlayırsa, iki ay tayfalarda eyni adlara malikdir (nömrə 1 və 4):
İlin başlanğıcının heç bir digər kombinasiyası daha çox ay adlarının üst-üstə düşməsinə gətirib çıxarmır.
İkinci misalın izahı: Tayfaların ili nə vaxt başlasa da, eyni ada malik olan yalnız bir ay olacaq.