名作之壁

题号：NC209881
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

《无限的斯特拉托斯》又称之为名作之壁，其销量一直被圈内人士津津乐道。给你 $n$ 个数字，第 $i$ 个数字 $a[i]$ 表示名作之壁第 $i$ 天的销量。若某段区间 $[l,r]$ 中最大值和最小值之差大于 $k$ ，则称该区间为畅销区间。请问一共有多少个区间为畅销区间？

第一行两个正整数 $n$ , $k$ ，其中 $n\leq10^{7}$ ， $k\leq10^{9}$ 。

接下来一行三个正整数 $a[0]$ , $b$ , $c$ ，按照 $a[i]=(a[i-1]\times b+c)\%10^{9}$ 的规则生成第 $1$ 天到第 $n$ 天的销量， $a[0]$ 不算入区间计算，其中 $a[0],b,c\leq10^{9}$ 。

输出畅销区间的个数。

示例1

复制

4 1
1 1 1

复制