Jogging Batch 컴파일 명령
시간 제한 | 메모리 제한 | 제출 횟수 | 통과한 사람 수 | 비율 |
---|---|---|---|---|
1000 ms | 16 MiB | 60 | 7 | 11.67% |
2차원 세계에 살고 있는 대영이는 $x$축 위의 점으로 볼 수 있다. 대영이는 매일 저녁 조깅을 하는데, $x$좌표가 증가하는 방향으로만 달린다. $2$차원 세계에는 저녁만 되어도 별이 총총히 뜬다. 대영이는 조깅을 하다가 힘들어지면 잠시 쉬고 위에 있는 별들을 바라본다. 별들은 $2$차원 위의 점으로 표현할 수 있고, 대영이는 현재 자신의 $x$좌표보다 $x$좌표가 더 큰 별들만 바라본다. 대영이는 이 때 가장 높이 있는 별이 무엇인지 알고 싶다. 높이 있다는 말은 대영이가 그 별을 보기 위해 고개를 들어야 하는 정도, 즉 각도가 가장 높은 별이라는 의미이다. 대영이를 도와주자!
입력 형식
첫 번째 줄에 별의 개수 $N (1 \le N \le 10^{5})$과 대영이가 쉬는 횟수 $M (1 \le M \le 10^5)$이 공백으로 구분되어 주어진다.
다음 $N$개의 줄에는 별의 좌표를 나타내는 두 개의 정수 $x, y (|x| \le 10^{8}, 1 \le y \le 10^8)$가 공백으로 구분되어 주어진다.
다음 $M$개의 줄에는 대영이가 휴식을 취하는 $x$좌표가 각 줄마다 하나씩 주어진다. 이 좌표들은 증가하는 순서대로 주어지며, 절댓값이 $10^{8}$ 이하이다.
출력 형식
대영이가 쉴 때마다 가장 높은 곳에 있는 별의 각도를 rad단위로 소수점 아래 일곱 번째 자리까지 출력하라. 만약 별이 보이지 않는 경우 0.0000000
을 출력하라.
예제 입력 | 예제 출력 |
---|---|
2 3 4 4 6 6 -1 1 4 |
0.7086263 0.9272952 1.2490458 |