İndeks
Bu məsələdə biz n ədədinin iki toplama parçalanmasını nəzərdən keçirəcəyik: λ:=a_1+a_2+...+a_k və μ:=b_1+b_2+...+b_l. Bu parçalanmalar hər biri n zirvəli qrafda bəzi kənarları aşağıdakı şəkildə təyin edir: birinci toplama üçün zirvələr 1 və a_1, 2 və a_1-1 və s. birləşdirilir. Əgər a_1 təkdirsə, orta zirvə heç bir şeylə birləşdirilmir. İkinci toplama üçün isə zirvələr a_1+1 və a_1+a_2, a_1+2 və a_1+a_2-1 və s. birləşdiriləcək. İkinci parçalanmaya uyğun kənarlar da eyni şəkildə əlavə olunur (təbii ki, qrafda çoxlu kənarlar yarana bilər). Məsələn, əgər n=10, λ=3+4+2+1 və μ=3+5+2 olarsa, nəticə qrafında 1 və 3 zirvələri arasında iki kənar olacaq, 4 zirvəsi 7 və 8 ilə, 5 isə 6 və 7 ilə birləşdiriləcək, 6 yalnız 5 ilə, 7 isə 4 və 5 ilə, 8 4 və 9 ilə, 9 isə 8 və 10 ilə, 10 isə yalnız 9 ilə birləşdiriləcək.
Vitya, toplama parçalanmalarının cütlüyünün indeksi ilə maraqlanır, bu isə 2b+a kimi müəyyən edilir, burada a bu qrafda olan zəncirlərin sayı, b isə halqaların sayıdır. Zəncir - bu, zirvələrin elə bir ardıcıllığını qəbul edən əlaqə komponentidir ki, istənilən iki ardıcıl zirvə kənarla birləşdirilmişdir və başqa kənarlar yoxdur. Halqa - bu, son zirvələr arasında kənar əlavə edilmiş zəncirdir. Əlaqə komponenti - bu, əlaqəli altqrafdır ki, ona heç bir zirvə əlavə etmək mümkün deyil ki, əlaqəlilik qorunsun. İzolyasiya olunmuş zirvə zəncir hesab olunur.
Yuxarıda verilmiş nümunədə qrafda bir halqa var - 1 və 3 zirvələrindən ibarət, həmçinin iki zəncir - (2) və (6,5,7,4,8,9,10). Beləliklə, bu parçalanma cütlüyünün indeksi 4-ə bərabərdir.
Giriş verilənləri
Giriş faylının birinci sətirində 1 ≤ n ≤ 100000 ədədi verilir. Növbəti iki sətirdə λ və μ parçalanmaları yazılmışdır. c_1+c_2+...+c_m parçalanması m+1 ədəd vasitəsilə yazılır, birinci ədəd m-ə bərabərdir, sonra isə c_1, c_2, ..., c_m gəlir.
Çıxış verilənləri
Çıxış faylında toplama parçalanmalarının cütlüyünün indeksini göstərən tək bir ədəd yazın.