题目描述

求闭区间 $[A,B]$ 中 $C$ 的倍数个数，以及这些倍数从小到大排列后的第 $K$ 个。

输入格式

输入正整数 $A,B,C,K$。

输出格式

输出倍数个数和第 $K$ 个倍数。

样例

9 21 3 2

5 12

数据范围

80%的数据：$1\le A\le B\le10000$。

100%的数据：$1\le A\le B\le10^{18}$，$C\ge1$，保证区间内至少有 $K$ 个倍数且 $K\ge1$。