PIPI最近对区间问题很感兴趣！
对于给定的n个正整数，现规定若某段区间[l,r]中的最大值与最小值之差大于m，则称该区间为合法区间。
PIPI想知道有多少个区间为合法区间。 

第一行两个正整数n,m，其中有：n<=10^7，m<=10^9。
接下来一行三个正整数a[0],b,c，按照a[i]=(a[i-1]*b+c)%10^9的规则生成a[1]到a[n]，a[0]不算入区间计算，且a[0],b,c<=10^9。

输出合法区间的个数。

根据规则，我们可以生成序列：{2,3,4,5}
那么合法区间有：[1,3]，[1,4]，[2,4]，总计3个。