There are  shining stars on an infinite two-dimensional plane. The -th star can be seen as a point located at . It's guaranteed no two stars occupy the same place.

Each star emits the same regions of light that don't intersect. Every region of light is given in the form of an angle. Now you want to know, for every star, the number of times it is lightened by other stars. Note that stars will not block the light.

输入描述:

The first line contains two integers  () - the number of stars and the number of light regions.

The following  lines describe all the stars on the plane. The -th of these lines contains two integers  (), describing the coordinates.

The following  lines describe all light regions. The -th of these lines contains two integers  (), describing an illuminated region. The evaluation of degree starts from the positive x-axis and rotates clockwise.

It is guaranteed that any two different angle intervals do not intersect.

输出描述:

One line contains  integers, denoting the number of times each star is lightened.

4 2
0 0
4 5
2 4
1 5
0 45
120 150

1 1 1 0