문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

5241 : A42 - 축구

•시간제한: 2.000 S •메모리제한: 1024 MB •제출: 0 •통과: 0 •만든사람: suakii

5241 : A42 - 축구

시간 2.000s · 메모리 1024MB · 제출 0 · 정답 0

문제 설명

정보고등학교 1학년 1반에는 $N$ 명의 학생이 재직하고 있습니다. 각 학생에게는 체력과 기력을 나타내는 정수값이 정해져 있으며, 학생 $i \ (1 \leq i \leq N) $ 의 체력은 $A_i$ , 기력은 $B_i$ 입니다.
1학년 1반 담임인 타로 군은 레크리에이션의 일환으로 학생들 중 몇 명을 선택하여 축구를 하기로 했습니다. 만약 참가자 간의 레벨 차이가 크면 일부 사람만 활약하게 되어 재미가 없으므로, 다음과 같은 조건을 만족하고자 합니다.
  • 어떤 두 참가자도 체력 차이가 $K$ 이하이다.
  • 어떤 두 참가자도 기력 차이가 $K$ 이하이다.

최대 몇 명에서 축구를 할 수 있는지 출력하는 프로그램을 작성하세요.

[제약 조건]
• $1 \le N \le 300$
• $1 \le K \le 100$
• $1 \le A_i \le 100 \ (1 \le i \le N)$
• $1 \le B_i \le 100 \ (1 \le i \le N)$
• 입력되는 모든 값은 정수입니다.

입력 설명

첫째 줄에 정수 $N, K$ 가 주어집니다.
둘째 줄부터 $N$ 개의 줄에 걸쳐 각 학생의 체력 $A_i$ 와 기력 $B_i$ 가 주어집니다.

출력 설명

축구를 할 수 있는 최대 인원수를 출력하세요.

입력 예시
COPY
복사되었습니다!

4 30
20 30
10 40
50 10
30 60

출력 예시
COPY
복사되었습니다!

3

출처/분류

NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘