A47212.第 k 大的数

现在给你一个长度为 $n$ 的序列，现在我们需要找到数组中第 $k$ 大的整数

输入一行,包含五个整数， $n ,k ,f, t, m$ , $n$ 代表着数组的长度， $k$ 代表我们要求得的第 $k$ 大的整数。

数组按照如下的方式生成:

• $a_1$ = f
• 对于 $i \gt 1$ ,$a_i = （a_{i-1}+t) \mod m$

输出一个整数，代表数组中第 $k$ 大的数

数据范围

• $1\le n \le 10^8$
• $1 \le k \le n$
• $1 \le f ,t, m \le 10^9$

样例说明

对于样例一 ，生成的序列为 $\{ 3 ,0,1,2,3\}$ ， 因此第二大的数为 $3$