문제 1023 · 기초 4

충전기 짝짓기

인증 제출 통계 · 5분마다 갱신 · 정답 비율 = 정답 제출 / 전체 제출
시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1500ms / 테스트 (언어별 보정은 아래 표)	메모리: 측정하지 않음(브라우저 채점)	0	0	0	0.00%

문제

워크숍 첫날, 노트북 N대가 동시에 배터리 부족 알림을 띄웠다. i번째 노트북은 w_i 와트 이상인 충전기로만 충전된다. 가방에서 나온 충전기는 M개이고 j번째 충전기의 출력은 c_j 와트다. 충전기 하나는 노트북 하나에만 꽂을 수 있다. 동시에 충전할 수 있는 노트북은 최대 몇 대인가?

입력

첫째 줄에 N 과 M 이 주어진다. (1 ≤ N, M ≤ 20,000)

둘째 줄에 w_1 … w_N, 셋째 줄에 c_1 … c_M 이 주어진다. 모두 1 이상 1,000 이하의 정수다.

출력

동시에 충전할 수 있는 노트북의 최대 수를 출력한다.

예제 입력 1

4 3
45 65 30 90
60 30 100

예제 출력 1

예제 입력 2

2 2
100 100
99 50

예제 출력 2

힌트 펼치기

요구 와트가 가장 작은 노트북부터, 꽂을 수 있는 충전기 중 가장 약한 것을 주자. 센 충전기는 까다로운 노트북을 위해 아껴 둔다.
두 목록을 모두 정렬하면 포인터 두 개로 한 번만 훑어서 끝낼 수 있다.

풀이 작성

연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.

풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.

연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.

이 브라우저의 제출 기록

언어별 제한

테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.

언어	엔진(버전)	시간 제한	메모리
javascript	사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름)	1500ms / 테스트	측정하지 않음(브라우저 채점)
python	Pyodide 314.0.7 (CPython 3.14 WASM)	6500ms / 테스트	측정하지 않음(브라우저 채점)

문제

입력

출력