求助

题目描述 在平面直角坐标系中，若一个点的横坐标和纵坐标均为整数，则我们称之为整数点。给定一个顶点均为整数点且各边与一条坐标轴平行的矩形 � A 和矩形内（可能在其边缘上）的 � n 个整数点 � 1 , � 2 , � 3 , ⋯   , � � p 1 ​ ,p 2 ​ ,p 3 ​ ,⋯,p n ​ ，请问 � A 有多少个子矩形满足：

顶点均为整数点；

四边均与一条坐标轴平行；

能全部覆盖（允许在边缘上） � 1 , � 2 , � 3 , ⋯   , � � p 1 ​ ,p 2 ​ ,p 3 ​ ,⋯,p n ​ 。

输入格式 第一行五个整数，分别表示给定整数点的个数 � n，矩形 � A 的左上端点的横坐标，左上端点的纵坐标，右下端点的横坐标和右下端点的纵坐标。

第 2 2 到第 � + 1 n+1 行，第 � i 行两个整数分别表示 � � − 1 p i−1 ​ 的横坐标和纵坐标。

输出格式 一行一个整数表示答案对 1 0 9 + 7 10 9 +7 取模的结果。

输入输出样例 输入 #1复制 3 1 5 6 1 2 3 2 4 4 2 输出 #1复制 24 说明/提示 子任务 分值 限制 0 0 20 20 � ≤ 1 0 2 n≤10 2 ，所有点的坐标小于 1 0 2 10 2

1 1 20 20 除 � A 的顶点外的所有点的横坐标相等 2 2 60 60 - 对于 100 % 100% 的数据， 1 ≤ � ≤ 1 0 6 1≤n≤10 6 ，所有点的坐标为正整数且小于 1 0 9 10 9 。