시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 1024 MB (추가 메모리 없음)58946243079.482%

문제

바나나는 무대 소녀이다. 그녀는 무대의 "포지션 제로"에 서고 싶어 한다. 이 문제에서 무대는 2차원 좌표평면이며, "포지션 제로"는 2차원 좌표평면의 으로 표현된다.

"포지션 제로"의 중심은 $(X, Y)$이고, 반지름은 $R$이다.

그러나 바나나가 움직일 수 있는 범위는 제한되어 있다. 바나나는 $N$개의 직선 중 하나를 골라, 그 위에서만 움직일 수 있다.

각 직선은 $x = T_{i}$ $(1 \leq i \leq N)$로 표현된다.

바나나가 움직일 수 있는 직선의 개수인 $N$과 "포지션 제로"의 중심의 좌표와 반지름 $X$, $Y$, $R$, 각 직선의 정보 $T_i$가 주어졌을 때, 그녀가 "포지션 제로" 내부에 들어갈 수 있는 직선의 개수 $A$와 "포지션 제로"의 경계에만 들어갈 수 있는 직선의 개수 $B$를 출력하라.

입력

첫째 줄에 바나나가 움직일 수 있는 직선의 개수 $N$이 주어진다.

둘째 줄에 세 수 $X$, $Y$, $R$이 공백으로 구분되어 주어진다.

셋째 줄부터 $N + 2$번째 줄까지는 $i + 2$ $(1 \leq i \leq N)$ 번째 줄에 $T_i$가 순서대로 주어진다.

입력으로 주어지는 모든 수는 정수이다.

출력

바나나가 "포지션 제로" 내부에 들어갈 수 있는 직선의 개수 $A$와 "포지션 제로"의 경계에만 들어갈 수 있는 직선의 개수 $B$를 공백으로 구분하여 출력하라.

제한

  • $1 \leq N \leq 100$
  • $-100 \leq X, Y \leq 100$
  • $1 \leq R \leq 100$
  • $-100 \leq T_{i} \leq 100$ $(1 \le i \le N)$

예제 입력 1

3
1 2 2
-1
1
5

예제 출력 1

1 1

바나나가 $1$번째 직선 위로 움직일 때, "포지션 제로"의 경계에만 들어갈 수 있다. $2$번째 직선 위로 움직일 때, "포지션 제로" 내부에 들어갈 수 있다. $3$번째 직선 위로 움직일 때, "포지션 제로"의 경계에만 들어갈 수도, 내부에 들어갈 수도 없다.