Qazanlar və qapaqlar#7335

Qazanlar və qapaqlar

1 saniyə
128 meqabayt
Orta

Bu gün səhər siz universitetdə oxuyarkən yeməyə öyrəşdiyiniz kafedə böyük bir fəlakət baş verdi. Təmizlikçi Larisa İvanovna döşəməni süpürərkən bütün mətbəx ləvazimatlarının saxlandığı şkaflardan birini yerə saldı. Şkafın bütün içindəkilər döşəməyə səpələndi. Xoşbəxtlikdən, orada yalnız qapaqlı qazanlar var idi. Buna baxmayaraq, onların bəziləri əyildi və ya sındı, ona görə də tullandı.

İndi məktəb müəllimi itkiləri hesablamaq və nə qədər yeni qazan və qapaq almalı olduğunu öyrənmək istəyir. Ancaq əvvəlcə qalan qapaqlarla qalan qazanlardan neçəsinin örtülə biləcəyini müəyyən etmək lazımdır.

Qazanlar və qapaqlar dairəvi formadadır. Qapaq yalnız radiusu qazanın radiusundan kiçik olmadıqda qazanı örtə bilər.

Giriş

Birinci sətirdə n, m~(1 \le n, m \le 1000) ədədləri — qalan qazanların və qapaqların sayı verilir. İkinci sətirdə tam ədəd a_i~(1 \le a_i \le 1000) — qalan qazanların radiusları verilir. Üçüncü sətirdə tam ədəd b_i~(1 \le b_i \le 1000) — qalan qapaqların radiusları verilir.

Çıxış

Mövcud qapaqlarla örtülə bilən ən çox qazan sayını əks etdirən bir ədəd çap edin.

Nümunələr

Nümunə 1

Loading
Loading