Problem E: 田径场上的view

Problem E: 田径场上的view

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 50  Solved: 5
[Submit] [Status] [Web Board] [Creator:]

Description

    由于pq上学期体育课,选修了田径,眼看天气越来越热了,为了减少太阳的烘烤,上田径课的时候,pq选择站在两个同学中间,现在pq抬头望天空,他想知道他能看到天空的最大角度为多少?为了表示pq的良心,假设田径场上,上课时,同学们都站在一条直线上,当然大家都知道,田径课上,大家都是拖拖拉拉,所以,刚开始上课的时候不一定每个位置都有人,但是,pq都左右两边肯定是有人的。每一个同学都有一个高度,并且pq的身高忽略不计。已知现在有N个同学,N个身高。Q次查询,代表pq在不同位置时所能看到的天空最大视野角度。

Input

第一行输入:N(1=<N<=1e5)个同学

输入N行:xi hi(xi代表同学的位置,hi代表该同学的身高  1≤xi,hi≤1e7) 

下面输入Q次查询 ( 0<Q≤1e5)

输入Q行:每行一个数W 表示查询在W位置时所能看到的天空最大视野角度

Output

对于每个查询,您应该输出在W位置时所能看到的天空最大视野角度。答案保留两位小数

Sample Input Copy

3
1 2
2 1
5 1
1
4

Sample Output Copy

101.31