Məktəb valsı
Orta
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Məzuniyyət balının finalında məktəb valsı ifa ediləcək. Bunun üçün ənənəvi rəqs cütlüklərini mümkün qədər çox yaratmaq lazımdır, lakin hər cütdə oğlanın boyu tərəf müqabilindən aşağı olmamalıdır. A [1 .. N] massivində bütün oğlanların boyu, B [1 .. M] massivində isə qızların boyu verilib. Yuxarıda göstərilən məhdudiyyətlərə uyğun olaraq, mümkün olan ən çox rəqs cütlüyünü necə yaratmaq olar?
Giriş məlumatları:
Birinci sətirdə N və M ədədləri verilir. İkinci sətirdə N ədəd A[i]
(i = 1 .. N) və üçüncü sətirdə isə M ədəd B[j]
(j = 1 .. M) verilir. Bütün ədədlər təbii ədədlərdir və 1000-dən çox deyil.
Çıxış məlumatları:
Mümkün olan maksimum cütlük sayını çıxış edin.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 1K
Qəbul dərəcəsi 22%