Points in the Box

Difficulty: 1000 3500 ms 128 MB

geometry

Count the points lying inside or on the border of the axis-aligned rectangle with corners (x1, y1) and (x2, y2).

Input: the first line has N x1 y1 x2 y2 (x1 ≤ x2, y1 ≤ y2); the next N lines each have a point x y.

Output: the number of points in the closed rectangle.

Constraints:

• 1 ≤ N ≤ 5×10⁴
• |coordinates| ≤ 10⁶

Sample Tests

3 0 0 2 2
1 1
2 2
3 0

2

1 0 0 0 0
0 0

1

Read the Editorial