题目描述

给定一个序列 $X=[x_1,x_2,\dots,x_n]$，求最长连续不降子序列。

例如：对于一个序列 $[1,3,2,2]$，总共有 $10$ 个子序列，分别是 $[1],[3],[2],[2],[1,3],[3,2],[2,2],[1,3,2],[3,2,2],[1,3,2,2]$，其中不降子序列有 $[1],[3],[2],[2],[1,3],[2,2]$，所以最长连续不降子序列是 $2$。

为了减少输入规模，对于每一组测试数据，我们只给出 $5$ 个数 $n,a,b,p,x_1$，当 $i>1$ 时，整个数列满足以下递推关系：

• $x_i=(a\times x_{i-1}+b) mod\ p$。

序列一共有 $n$ 项。

输入格式

共一行，共 $5$ 个数字 $n,a,b,p,x_1$。

其中 $1\leq n \leq10^7, 0 \leq a,b \leq 10^4,0\leq x_1<p \leq 10^4$。

输出格式

一个数表示答案。

测试样例

5 2 2 10 4

3

提示

对于样例，序列为 $[4,0,2,6,4]$。