Мұғалім оқушыларының дәптерлерін тексергісі келеді. Оның \(N\) дәптері бар, олар \(0\)-ден \(N-1\)-ге дейін нөмірленген. Мұғалім дәптерлердің біреуінде оқушы керемет есептің шешімін жазғанын біледі, бірақ қайсысын дәл білмейді. Бізге белгілі — керекті дәптердің нөмірі \(p\).

Тексеру қызықтырақ болсын деп, мұғалім өзінің ерекше тәртібін ойлап тапты. Ол \(K\) бүтін санды таңдайды және дәптерлерді мынадай ретпен тексереді:

алдымен \(i \bmod K = 0\) болатын барлық \(i\) нөмірлі дәптерлерді өсу ретімен;

содан кейін \(i \bmod K = 1\) болатын барлық дәптерлерді өсу ретімен;

содан кейін \(i \bmod K = 2\) болатын барлық дәптерлерді өсу ретімен;

және т.с.с.

Әр дәптерді тексеруге бір сағат кетеді. \(p\) нөмірлі дәптерге мұғалім неше сағаттан кейін жетеді?

Енгізу

Жалғыз жолда үш бүтін сан берілген: \(N\), \(p\) және \(K\).

Шығару

Жалғыз бүтін санды шығарыңыз — мұғалім \(p\) нөмірлі дәптерді неше сағаттан кейін тексеретіні.

Мысалдар

Енгізу 1

5 2 3

Жауап 1

5

Енгізу 2

6 3 2

Жауап 2

5

Ескертпелер

Мысалдарға түсіндірме

Бірінші мысалда (\(N=5\), \(K=3\), \(p=2\)): 1-сағатта \(0\) нөмірлі дәптер тексеріледі (\(0 \bmod 3 = 0\)); 2-сағатта — \(3\) нөмірлі (\(3 \bmod 3 = 0\)); 3-сағатта — \(1\) нөмірлі (\(1 \bmod 3 = 1\)); 4-сағатта — \(4\) нөмірлі (\(4 \bmod 3 = 1\)); 5-сағатта — \(2\) нөмірлі (\(2 \bmod 3 = 2\)). Жауап: 5.

Екінші мысалда (\(N=6\), \(K=2\), \(p=3\)): тексеру реті: \(0, 2, 4, 1, 3, 5\). \(3\) нөмірлі дәптер 5-орында тексеріледі. Жауап: 5.

Ішкі тапсырмалар

Барлық ішкі тапсырмаларда: \(1 \le K \le N\), \(0 \le p < N\).