← 返回题目列表

Codeforces · 476/A

A. 梦月和楼梯

中文机器翻译题面 查看原题

Dreamoon想要爬n级楼梯。他每次移动可以爬 1 或 2 级台阶。 Dreamoon 希望移动次数是整数 m 的倍数。

使他爬到满足条件的楼梯顶部的最少移动次数是多少?

输入

单行包含两个空格分隔的整数 n, m (0 < n ≤ 10000, 1 < m ≤ 10)。

输出

打印一个整数——最小移动次数是 m 的倍数。如果他无法攀爬满足条件,则打印 - 1。

示例

输入 #1

10 2

输出 #1

6

输入 #2

3 5

输出 #2

-1

注意

对于第一个示例,Dreamoon 可以按照以下步骤顺序进行 6 次攀爬:{2, 2, 2, 2, 1, 1}。

对于第二个样本,只有三个有效的步骤序列 {2, 1}、{1, 2}、{1, 1, 1},分别具有 2、2 和 3 个步骤。所有这些数字都不是 5 的倍数。