矩形包围
题目描述
如果我们给出左下角,和右上角的坐标,就能唯一确定一个矩形。
现在给出这样一个矩形,想问问,对指定的m个点,有多少个点在该矩形内部。
注意,边界上的点,也算内部。
输入格式
输入有m+2行。第一行一个整数m,表示点的数量
第二行四个数:x1,y1,x2,y2,分别表示左下角和右上角的横、纵坐标。
接下来m行,每行两个数x和y,表示某个点的坐标。
m≤1,000
输出格式
输出仅一个整数,表示位于矩形内部的点的数量。
样例 #1
样例输入 #1
3
1 1 3 5
2 3
1 5
4 2
样例输出 #1
2
提示
(2,3)、(1,5)这两个点位于矩形内部。