만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

사각형 물고기 그물

면접 대비

시간 제한1초메모리 제한1024 MB

요약
물고기 n마리의 좌표와 그물 한 변의 길이 s가 주어질 때, 축에 평행한 정사각형 그물 하나로 잡을 수 있는 물고기의 최대 수를 구합니다.
난이도

쉬움10점 중 3점

유형
완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

요즘 많은 활동과 행사가 온라인으로 열리니, 우리도 가상 낚시 여행을 떠납니다!

nn개 점의 좌표 (x,y)(x,y)(각 점은 물고기 한 마리)와 정사각형 그물이 주어집니다. 한 번 던져서 잡을 수 있는 물고기의 최대 수는 몇 마리입니까? 그물은 어디에든 놓을 수 있지만, 그물의 변은 X축과 Y축에 평행해야 합니다. 그물의 내부나 경계 위에 있는 물고기는 잡힌 것으로 봅니다.

입력

첫 줄에 정수 ss와 nn이 주어집니다. ss(1≤s≤1001 \le s \le 100)는 그물 한 변의 길이이고, nn(1≤n≤1001 \le n \le 100)은 물고기의 수입니다. 이어지는 nn개의 줄에는 물고기 한 마리의 정수 좌표 (x,y)(x,y)가 각각 주어지며, 값은 1 이상 100 이하입니다. 같은 위치에 있는 물고기는 없습니다.

출력

잡을 수 있는 물고기의 최대 수를 출력합니다.

예제2

  1. 예제 1

    입력
    3 8
    2 1
    2 3
    5 1
    5 2
    3 2
    4 2
    10 5
    11 5
    
    예상 출력
    6
    
  2. 예제 2

    입력
    50 2
    10 5
    11 5
    
    예상 출력
    2