R03161
Assign Cookies
실버 V레이팅
의견: 0
설명
\(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
태그
평가 및 의견
Assign Cookies
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Assign Cookies
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기