The first line of the standard input contains a single integer N(1<=N<=200 000): the number of lamps Byteasar installed. In the second line of input, there are four integers X1,Y1,X2,Y2(-10^9<=Xi,Yi<=10^9,(Xi,Yi<>(0,0) ), separated by single spaces, that describe the area illuminated by every lamp. Namely, if there is a lamp located at the point (x,y), then it illuminates the area (together with its edge) within the smaller of the two angles formed by two rays that both originate at (x,y) such that the i-th (for i=1,2) ray passes through(x+Xi,y+Yi). This angle is always smaller than 180 degrees.
The n input lines that follow specify the locations of the lamps: the i-th such line contains two integers Xi,Yi(-10^9<=Xi,Yi<=10^9), separated by a single space, that indicate that the lamp no. is located at the point (Xi,Yi). You may assume that no two lamps share their location.
The last line of the input contains N integers K1,k2…Kn(1<=Ki<=N), separated by single spaces, that signify that if the lamp no. i is in the area illuminated by at least Ki other lamps, then it will start emitting light as well.
第一行包含1个整数N(1<=N<=200 000),表示灯数。
第二行包含4个整数X1,Y1,X2,Y2(-10^9<=Xi,Yi<=10^9,(Xi,Yi<>(0,0)),描述每盏灯的照明范围。比如,有盏灯位于(x,y),则它会照亮在(x,y)到(x+X1,y+Y1)这条射线,(x,y)到(x+X2,y+Y2)这条射线之间(包括边界)的区域,这个角度在[0°,180°)之间。
接下来N行每行两个整数Xi,Yi(-10^9<=Xi,Yi<=10^9),表示第i盏灯的位置,保证没有两盏灯重合。
最后一行包含N个整数K1,K2…Kn(1<=Ki<=N),表示第i盏灯至少需要被几盏灯照到才会发光。