区间里的整批号

题目描述

给定闭区间[L,R]和正整数K。寻找区间内能被K整除的最小整数；不存在则输出-1。编号可以为0，0能被任意正整数整除。

输入格式

一行依次输入整数L、R、K。

输出格式

输出最小合法编号或-1。

样例 1

输入

14 23 5

输出

15

说明

区间内最小的5倍数为15。

样例 2

输入

17 19 5

输出

-1

说明

区间内没有5的倍数。

数据范围

• 0≤L≤1000000000000。
• 0≤R≤1000000000000。
• 1≤K≤1000000。
• L≤R。