U90065 求和

一个无限大的二维矩阵$d$，满足$d[i][j]=i+j-1$。再给定，你需要求出矩阵$d$在以$x_1,y_1$为左上角、$x_2,y_2$为右下角的矩形内的元素和，即需要求出$\displaystyle \sum_{i=x_1}^{x2} \sum_{j=x_2}^{y_2}d[i][j]$的值。为了避免大规模的输出，你只需要输出答案对一个给定的大整数取模后的结果。

一行五个正整数$x_1,y_1,x_2,y_2,m$

输出一个整数，为所求的答案对$m$取模后的结果。

对于$20\%$的数据，满足$x_2,y_2,m≤1000$ 对于$40\%$的数据，满足$x_2,y_2,m≤ 100000$。 对于$70\%$的数据，满足$x_2,y_2,m≤10^9$ 对于$100\%$的数据，满足$1 ≤ x_2, y_2, m ≤ 10^{18},1 ≤ x_1≤ x_2,1 ≤ y_1≤ y_2$