Description

阿尔法在玩一个游戏，阿尔法给出了一个长度为 $n$ 的序列，他认为，一段好的区间，它的长度是 $\ge k$ 的，且该区间的第 $k$ 大的那个数，一定大于等于 $T$ 。那么问题来了，阿尔法想知道有多少好的区间。

由于阿尔法的序列长度实在是太大了，无法在规定时间内读入。

他想了一个绝妙的方法。

读入 $a[0],b,c,p$ ，则 $a[i]=(a[i-1]\times b+c)mod p$ 。

样例解释：

$a1\sim a5$ 分别为 $47,135,247,35,147$

对应的 $7$ 个区间分别为 $[1,3],[2,3],[1,4],[2,4],[1,5],[2,5],[3,5]$

对于重复的数字 $1$ ， $2$ ， $2$ 第一大是 $2$ ，第二大也是 $2$ ，第三大是 $1$ 。

Input Format

读入一行， $7$ 个数字，表示 $n(n\le 10000000),k(k\le n),T,a[0],b,c,p$ 。 所有数字均为正整数且小于等于 $10^9$ 。

Output Format

输出一行表示好区间的个数。

5 2 100 10 124 7 300

7