P4390 [BalkanOI 2007] Mokia 摩基亚

题目描述

摩尔瓦多的移动电话公司摩基亚(Mokia)设计出了一种新的用户定位系统。和其他的定位系统一样,它能够迅速回答任何形如 “用户 C 的位置在哪?” 的问题,精确到毫米。但其真正高科技之处在于,它能够回答形如 “给定区域内有多少名用户?” 的问题。 在定位系统中,世界被认为是一个 $w\times w$ 的正方形区域,由 $1\times 1$ 的方格组成。每个方格都有一个坐标 $(x, y)$,$1\leq x,y\leq w$。坐标的编号从 $1$ 开始。对于一个 $4\times 4$ 的正方形,就有 $1\leq x\leq 4$,$1\leq y\leq 4$(如图): ![](https://cdn.luogu.com.cn/upload/pic/17271.png) 请帮助 Mokia 公司编写一个程序来计算在某个矩形区域内有多少名用户。

输入格式

输出格式

说明/提示

#### 数据规模与约定 对于 $100\%$ 的数据,保证: - $1\leq w\leq 2\times 10 ^ 6$。 - $1\leq x_1\leq x_2\leq w$,$1\leq y_1\leq y_2\leq w$,$1\leq x,y\leq w$,$0