← 返回题目列表

Codeforces · 45/F

F. 山羊和狼

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

有一次,Vasya 需要尽快将 m 只山羊和 m 只狼从河岸运送到另一边。船可以容纳n只动物,而Vasya,此外,他被允许在船上放置少于n只动物。如果在一个地方(在岸边或船上)狼的数量恰好超过山羊,那么狼就会吃掉山羊,瓦夏会感到不安。当瓦夏乘船从一岸游到另一岸时,他必须至少带一只动物陪伴,否则他会感到无聊,并再次感到不安。当船到达岸边时,首先所有的动物同时下船,然后瓦夏选择的动物同时上船。这意味着,在刚刚到达的动物已经下车而要离开的动物尚未上车的时刻,有人可能会吃掉某人。瓦夏需要将所有动物从河岸运到另一岸,这样就不会有人吃掉任何人,瓦夏也不会感到不安。他最少要过几次河?

输入

第一行包含两个以空格分隔的数字 m 和 n (1 ≤ m, n ≤ 105) — 动物的数量和船的容量。

输出

如果不可能运输所有的动物以使没有人感到不安并且所有的山羊都幸存下来,则打印 -1。否则打印单个数字——瓦夏需要过河多少次。

示例

输入 #1

3 2

输出 #1

11

输入 #2

33 3

输出 #2

-1

注意

第一个样本与众所周知的儿童问题匹配。