사각형 물고기 그물
면접 대비시간 제한1초메모리 제한1024 MB
물고기 n마리의 좌표와 그물 한 변의 길이 s가 주어질 때, 축에 평행한 정사각형 그물 하나로 잡을 수 있는 물고기의 최대 수를 구합니다.
문제
요즘 많은 활동과 행사가 온라인으로 열리니, 우리도 가상 낚시 여행을 떠납니다!
개 점의 좌표 (각 점은 물고기 한 마리)와 정사각형 그물이 주어집니다. 한 번 던져서 잡을 수 있는 물고기의 최대 수는 몇 마리입니까? 그물은 어디에든 놓을 수 있지만, 그물의 변은 X축과 Y축에 평행해야 합니다. 그물의 내부나 경계 위에 있는 물고기는 잡힌 것으로 봅니다.
입력
첫 줄에 정수 와 이 주어집니다. ()는 그물 한 변의 길이이고, ()은 물고기의 수입니다. 이어지는 개의 줄에는 물고기 한 마리의 정수 좌표 가 각각 주어지며, 값은 1 이상 100 이하입니다. 같은 위치에 있는 물고기는 없습니다.
출력
잡을 수 있는 물고기의 최대 수를 출력합니다.