wizardrabbit   4년 전

문제

$N$ 개의 물품과 $M$ 개의 택배 상자가 당신 앞에 놓여 있다. 당신이 해야 할 일은 물품을 택배 상자 안에 넣어 포장하는 것이다. 각 물품과 택배 상자에는 크기가 있으며, $i$ 번째 물품의 크기는 $A_i$, $i$ 번째 택배 상자의 크기는 $B_i$ 이다.

택배를 포장하려면 물품을 택배 상자 안에 넣어야 하는데, 이 때 물품의 크기는 택배 상자의 크기보다 작거나 같아야 한다. 또한 하나의 택배 상자에는 하나의 물품만 넣을 수 있으며, 택배 상자 여러 개를 개조해서 물품을 담아서는 안 된다.

위 조건을 만족시키면서 택배를 포장할 때, 포장할 수 있는 택배의 수는 최대 몇 개일까?

입력

입력은 아래와 같이 주어진다.

N M
A1 A2 A3 ... AN
B1 B2 B3 ... BM

출력

첫째 줄에 포장할 수 있는 택배의 개수의 최댓값을 출력한다.

제한

● $1 \le N, M \le 200,000$

● $100,000 \le A_i, B_i \le 199,999$

댓글을 작성하려면 로그인해야 합니다.