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 的倍数。