15282번 - Frosh Week
$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$
댓글을 작성하려면 로그인해야 합니다.
wizardrabbit 4년 전 2
문제
$N$ 개의 물품과 $M$ 개의 택배 상자가 당신 앞에 놓여 있다. 당신이 해야 할 일은 물품을 택배 상자 안에 넣어 포장하는 것이다. 각 물품과 택배 상자에는 크기가 있으며, $i$ 번째 물품의 크기는 $A_i$, $i$ 번째 택배 상자의 크기는 $B_i$ 이다.
택배를 포장하려면 물품을 택배 상자 안에 넣어야 하는데, 이 때 물품의 크기는 택배 상자의 크기보다 작거나 같아야 한다. 또한 하나의 택배 상자에는 하나의 물품만 넣을 수 있으며, 택배 상자 여러 개를 개조해서 물품을 담아서는 안 된다.
위 조건을 만족시키면서 택배를 포장할 때, 포장할 수 있는 택배의 수는 최대 몇 개일까?
입력
입력은 아래와 같이 주어진다.
출력
첫째 줄에 포장할 수 있는 택배의 개수의 최댓값을 출력한다.
제한
● $1 \le N, M \le 200,000$
● $100,000 \le A_i, B_i \le 199,999$