由於數字太大 IO 很慢 請你自己生測資

第一行有兩個整數 $n(1 \leq n \leq 10^7)$ 和 $k(1 \leq k \leq n)$ 代表海獅出題出了幾天以及 $\text{\color{black}{o}\color{red}{wl}}$ 最長可以連續寫幾天題目

你要自己生成包含$n$個整數的序列$E$
第$i$個數$E_i$ 代表第$i$題能增進多少 $\text{\color{black}{o}\color{red}{wl}}$ 的演算法能力
其中有時候 $\text{\color{black}{o}\color{red}{wl}}$ 會覺得海獅的題目太爛導致 $\text{\color{black}{o}\color{red}{wl}}$ 的演算法能力下降 ( $E_i < 0$ )

第二行有四個整數 $x$ $a$ $b$ $c$ $ (1 \leq x, a, b, c \leq 10^9)$
我們令 $E_1 = x$
$E_i = (a \cdot E_{i-1} + b) \bmod c - \lfloor c / 2 \rfloor$ for $i = 2, 3, \dots, n$
(假設模運算恆正)

一個整數代表 $\text{\color{black}{o}\color{red}{wl}}$ 最多增進多少演算法能力

$\text{\color{black}{o}\color{red}{wl}}$ 不要再裝弱了