Каструлі та кришки#7335

Каструлі та кришки

1 секунда
128 мегабайтів
Середня

Сьогодні вранці у кафе, де Ви звикли перекушувати під час навчання в університеті, сталося велике лихо. Прибиральниця Лариса Іванівна під час підмітання підлоги впустила одну із шаф, у якій зберігалося все кухонне начиння. Весь вміст шафи розсипався по підлозі. На щастя, у ній зберігалися лише каструлі з кришками. Проте деякі з них погнулися або зламалися, тому їх довелося викинути.

Тепер шкільний вчитель хоче підрахувати втрати і з'ясувати, скільки нових каструль і кришок слід купити. Але спочатку треба з'ясувати, скільки з решти каструль можна накрити рештою кришок.

Каструлі та кришки круглі. Кришка може накрити каструлю, лише якщо радіус кришки не менший за радіус каструлі.

Вхідні дані

Перший рядок містить числа n, m~(1 \le n, m \le 1000) — кількість каструль і кришок, що залишилися. Другий рядок містить цілих чисел a_i~(1 \le a_i \le 1000) — радіуси каструль, що залишилися. Третій рядок містить цілих чисел b_i~(1 \le b_i \le 1000) — радіуси кришок, що залишилися.

Вихідні дані

Виведіть одне число — найбільшу кількість каструль, яку можна накрити наявними кришками.

Приклади

Приклад 1

Loading
Loading