F. Kage Bunshin va dushman ninjalar

Naruto Uzumaki navbatdagi mashqda Kage Bunshin no Jutsu yordamida \(n\) ta soya klon yaratdi. \(i-\)klonning kuch darajasi \(b_i\). Xuddi shu payt uning oldiga \(m\) ta dushman ninja chiqib keldi — ularning kuch darajalari \(e_1, e_2, …, e_m\).

Bitta klon bitta dushman ninjani mag'lub eta oladi, agar uning kuchi dushmannikidan kam bo'lmasa (\(b_i ≥ e_j\)). Har bir klon jangdan so'ng chakrasi tugab yo'qoladi, shu sabab faqat bitta jangda qatnasha oladi; har bir dushman ham faqat bitta klon tomonidan mag'lub etilishi mumkin — ikkita klon birlashib bitta dushmanga hujum qila olmaydi.

Naruto klonlarini shunday taqsimlaydiki, mag'lub etilgan dushmanlar soni maksimal bo'lsin. Ushbu maksimal sonni toping.

Kiruvchi ma'lumotlar

Birinchi qatorda ikkita butun son \(n\) va \(m\) (\(1 ≤ n, m ≤ 2 \times 10^5\)) beriladi.

Ikkinchi qatorda \(n\) ta butun son \(b_1, b_2, …, b_n\) (\(1 ≤ b_i ≤ 10^9\)) — klonlarning kuch darajalari.

Uchinchi qatorda \(m\) ta butun son \(e_1, e_2, …, e_m\) (\(1 ≤ e_j ≤ 10^9\)) — dushman ninjalarning kuch darajalari.

Chiquvchi ma'lumotlar

Bitta butun son Naruto mag'lub eta oladigan dushmanlarning maksimal sonini chop eting.

Misollar

1

4 3
2 3 5 5
1 4 6

2

2

2 2
10 10
1 1

2