최근 추가된 문제들저장한 문제문제집

카테고리 DLC 대회 그룹 팀 게시판

문제 풀이 랭킹스트릭 랭킹DOJ Power 랭킹

문제 제안로그인 회원가입

DOJ

OI 서브태스크 채점, Elo 레이팅, Discord 계정 연동을 갖춘 커뮤니티 온라인 저지.

문제

문제 목록 카테고리

커뮤니티

대회 랭킹 게시판 공지사항 외부 대회 개최 이용 안내

계정

로그인 회원가입 채점 현황

정책

이용약관 DLC 이용 규칙 개인정보 처리방침 API 사용 설명서 언어별 채점 환경 대회 순위 보상 레이팅과 퍼포먼스

© 2026 DOJ

모든 권리 보유

#1059 Hunter Bible

문제 #1059

Hunter Bible

hunter-bible

출제자: saywoo테스터: kazamairoha Firo_SF encore hyperbolic isekaijoucho sendol Misaki surung9898 tapris yong0315 saywoo mythofys wizardrabbit

User Contest/몰루컵 ~Unwelcome School~

문제

지문 언어한국어 English 日本語简体中文

히나타	여, 여기……인가요? 그 유적이라는 곳이……?
히나타	확실히……. 척 봐도 유적 같긴 한데…….
코하루	무, 무슨 소리지!? 갑자기 총 소리가!?
히나타	유적 안쪽에서 나오는 소리 같은데……. 우이 씨는 아직이실까요?
우이	히, 히나타 씨! 히나타 씨!!!
히나타	우, 우이 씨!? 왜 그러세요?

입력

첫 번째 줄에 $N$ , $M$ 이 공백으로 구분되어 주어진다. $(1 \leq N, M \leq 200\,000)$

두 번째 줄에 $M$ 개의 정수 이 공백으로 구분되어 주어진다. 는 번째 유탄의 공격력을 의미한다.

출력

처치할 수 있는 최대 유령의 수를 출력한다.

예제

입력

출력

3

제출하려면 로그인해야 합니다.

fact_check문제 제출 기록chevron_right forum문제 게시판chevron_right

우이	저, 저기 안에……. 저기 안에!!

히나타	……응? 안에……? 유적 안 말씀이신가요?

히나타	설마 아까 선생님께서 보셨다던…….

코하루	유령이다!! 나, 나온다. 나온다고!!

히나타	아무래도 대처가 필요해 보이네요!! (철컥)

코하루	……!? 뭐, 뭐야!? 유탄 발사기 !? 저 가방에 저런 게 들어 있었어!?

하나코	어라……. 잠시만요. 히나타 씨. 그걸 지금 좁은 곳에서 쏘시면 약간의 문제가…….

히나타	두 분을 위협하는 건 용납할 수 없어요!! 얌전히 원래 있던 곳으로 돌아가세요!!

$\rule{30em}{0.3pt}$

유적 안쪽에서 갑자기 유령 $N$ 명이 나타났어요! $i$ 번째 유령은 체력 $h_i$ 와 방어력 $d_i$ 를 가지고 있어요. 유령을 쓰러뜨리기 위해선 $M$ 개의 유탄을 사용해서 다음과 같이 전투를 진행해야 해요.

$i$ 번째 유탄의 공격력은 $a_i$ 고, 하나의 유탄으로 유령을 딱 한 번만 공격할 수 있어요.
$i$ 번째 유탄으로 $j$ 번째 유령을 공격한다면 $a_i \ge d_j$ 일 때, 유령의 체력이 감소하고, 면 아무 일도 일어나지 않아요.

가지고 있는 유탄을 원하는 순서대로 사용해서 유령을 최대한 많이 처치해야해요! 이걸로… 최대 몇 명의 유령을 처치할 수 있을까요?

M

a_1, a_2, \cdots, a_M

a_i

i

(1 \leq a_i \leq 10^9)

그 다음 줄부터 $N$ 개의 줄에 걸쳐 각각 정수 $h_i, d_i$ 가 공백으로 구분되어 주어진다. $(1 \leq h_i, d_i \leq 10^9)$

ai

≥

dj

1

a_i \lt d_j

유령과는 1번째 유령부터 순서대로 전투를 진행해야 하고, 유령의 체력이

0

이 되면 그 유령은 쓰러지고 다음 유령과 전투를 진행할 수 있어요.

: 1000 ms
: 1024 MB
체커: CUSTOM

[0]