5241 : A42 - 축구
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
정보고등학교 1학년 1반에는 $N$ 명의 학생이 재직하고 있습니다. 각 학생에게는 체력과 기력을 나타내는 정수값이 정해져 있으며, 학생 $i \ (1 \leq i \leq N) $ 의 체력은 $A_i$ , 기력은 $B_i$ 입니다.
1학년 1반 담임인 타로 군은 레크리에이션의 일환으로 학생들 중 몇 명을 선택하여 축구를 하기로 했습니다. 만약 참가자 간의 레벨 차이가 크면 일부 사람만 활약하게 되어 재미가 없으므로, 다음과 같은 조건을 만족하고자 합니다.
최대 몇 명에서 축구를 할 수 있는지 출력하는 프로그램을 작성하세요.
[제약 조건]
• $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)$
• 입력되는 모든 값은 정수입니다.
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$ 가 주어집니다.
둘째 줄부터 $N$ 개의 줄에 걸쳐 각 학생의 체력 $A_i$ 와 기력 $B_i$ 가 주어집니다.
출력 설명
축구를 할 수 있는 최대 인원수를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 30
20 30
10 40
50 10
30 60
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3