벌집
면접 대비시간 제한1초메모리 제한1024 MB
벌통의 좌표와 거리 d가 주어질 때, 다른 벌통과 거리 d 이내에 있는 벌통 수(시큼한 꿀)와 그렇지 않은 벌통 수(달콤한 꿀)를 구합니다.
문제
양봉업자 빌에게 문제가 생겼다! 그의 벌들은 꿀을 만드는 대신 서로 싸우기를 좋아한다. 벌들이 싸우면 꿀이 시큼해진다. 벌들이 싸우지 않게 하여 꿀을 달콤하게 유지하는 유일한 방법은 벌집들이 너무 가깝지 않도록 하는 것이다. 이번 시즌 벌집 중 몇 개가 시큼한 꿀을 만들지 빌이 알아내도록 도와라.
빌의 벌집은 모두 평면 위에 있다. 거리 d가 주어지며, 서로의 거리가 d 이내인 두 벌집은 싸우고 두 벌집 모두 시큼한 꿀을 만든다. 다른 벌집과 싸우지 않는 벌집은 달콤한 꿀을 만든다. d와 N개의 벌집 위치가 주어지면, 달콤한 꿀을 만드는 벌집의 수와 시큼한 꿀을 만드는 벌집의 수를 출력하라.
입력
입력은 여러 줄에 걸쳐 주어진다. 각 테스트 케이스는 벌집이 싸우는 거리를 나타내는 부동소수점 수 ()로 시작한다. 다음 줄에는 그 케이스의 벌집 수 ()이 주어진다. 이어지는 개의 줄에는 벌집의 위치를 나타내는 부동소수점 수 와 ()가 공백으로 구분되어 한 줄에 하나씩 주어진다. 같은 위치에 있는 벌집은 없다. 입력은 0.0 0이라는 줄로 끝난다.
출력
각 케이스마다 a sour, b sweet 형식의 줄을 출력하라. 여기서 는 시큼한 꿀을 만드는 벌집의 수이고, 는 달콤한 꿀을 만드는 벌집의 수이다.