레이팅 미적용설명
\(G\)명의 아이와 \(S\)개의 쿠키가 있다. 아이 \(i\)는 자신의 욕심 지수 \(g_i\) 이상의 크기를 가진 쿠키를 받아야만 만족한다. 각 아이는 최대 한 개의 쿠키를, 각 쿠키는 최대 한 명의 아이에게 줄 수 있다. 만족하는 아이의 최대 수를 출력하시오.
제약
입력 형식
첫 줄에 \(G\)와 \(S\)가 주어진다 (\(1 \le G, S \le 2000\)). 둘째 줄에 \(G\)개의 욕심 지수가, 셋째 줄에 \(S\)개의 쿠키 크기가 주어지며 각 값은 \([1, 100]\)이다.
출력 형식
만족하는 아이의 최대 수를 출력한다.
예제 1
입력
2 2
1 2
1 1
출력
1
예제 2
입력
1 2
1
1 2
출력
1
예제 3
입력
3 2
1 2 3
1 1
출력
1
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그