轮值岗位出现次数

题目描述

有 k 个岗位，按 1、2、…、k 的顺序不断循环。第 day 次对应岗位 (day-1) mod k+1。统计前 n 次中目标岗位 target 出现的次数。

输入格式

一行输入三个正整数 n、k、target，满足 n≤10^6、1≤target≤k≤10^6。

输出格式

输出 target 在第 1 次到第 n 次中出现的总次数。

样例

输入

18 5 2

输出

4