문제 보기 - Jogging (kriii1_J)

시간 제한 메모리 제한 제출 횟수 통과한 사람 수 비율
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