Məktəb valsı

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.