题目描述

定义一个孤独数$n$一定是一个质数，且$n\bmod m=r$，求$1\sim s$之间第$k$小的孤独数。若不存在，输出-1。

输入格式

输入，一行，$m,r,s,k$。

输出格式

输出第$k$小的孤独数即可。

输入输出样例

3 1 100 2

13

7 2 50 3

37

7 7 100 2

-1

说明提示

数据保证:$m,r,s,k$均小于$1000$。

(感谢@ZF2028012 提供本题题面和数据)