PIPI有一个长度为n的序列，它想知道在区间[1,n]中一共有多少个子区间满足以下条件：
（1）该区间长度不小于K
（2）该区间第K大的那个数大于等于T
由于序列太长了，请按照以下方式生成序列：
读入A[0],b,c,mod，则A[i]=(A[i-1]*b+c)%mod
你能帮帮PIPI吗？

单组数据。
读入7个整数,n,K,T,A[0],b,c,mod.其中K<=n<=10000000,其余数字小于1e9

输出满足条件的子区间个数

样例解释：

A1~A5分别为47,135,247,35,147

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

中等