Cərəyanlar və dovşanlar#3214
Korol dovşan güclü və ədalətli bir hökmdardır. İllərdir, ölkəni yüksək inkişaf səviyyəsində saxlayır və onu kangoidlərin və hamstarların hücumlarından qoruyur. Krallığın vətəndaşları öz Kralını çox sevirlər. Yaz fəsli gəlib və Kral növbəti yürüşdən qayidıb.
Kral yazı çox sevir və qəsrinin əsas dəhlizində mümkün qədər çox pəncərənin açılmasını istəyir. Bu isə asan deyil, çünki qəsrdə çoxlu pəncərə var. Dovşan-xidmətçilər Kralın soyuqlamasını istəmirlər, ona görə də pəncərələri elə açmalıdırlar ki, dəhlizdə cərəyan olmasın.
Dəhlizi iki paralel divar kimi təsəvvür etmək olar və hər bir divarda pəncərələr var. Hər bir pəncərə iki koordinatla təyin olunur: başlanğıc və son. Hər iki divar koordinatından başlayır və uzunluğu -dir. Birinci divarda N_1 pəncərə var (pəncərələr üst-üstə düşmür, amma toxuna bilər), ikinci divarda isə N_2 pəncərə var.
Əgər dəhliz boyunca (divarlara perpendikulyar olaraq) düz bir xətt üzrə küləyin keçməsi üçün yol varsa, cərəyan baş verir. Dəqiq desək, əgər iki pəncərə açıqdırsa: birinci divarda və ikinci divarda , o zaman intervalında cərəyan olacaq. Pəncərələr və , hətta və olarsa, heç bir cərəyan yaranmır.
Kralın soyuqlamaması üçün ən çox neçə pəncərə açmaq olar?
Birinci sətirdə, boşluqla ayrılmış üç tam ədəd verilir: L, N_1, N_2 (1 \leq L \leq 100000, 0 \leq N_1, N_2 \leq L). Növbəti N_1 sətirdə, hərəsində birinci divardakı pəncərənin başlanğıcı və son koordinatını göstərən iki tam ədəd var: (0 \leq b < e \leq L). Əlavə N_2 sətirdə isə oxşar qaydada ikinci divarın pəncərələri təsvir olunur.
Bir tam ədəd çap edin: Kralın soyuqlamaması üçün aça biləcəyiniz maksimal pəncərə sayı.
Nümunə 1