#TCTM4575. 农民抓田鼠2

0

农民抓田鼠2

农民抓田鼠2

题目描述

农田被田鼠大量破坏。农民知道了田鼠的位置,农民和田鼠都位于数轴上,农民起始位于点 $N$,田鼠位于点 $K$。农民有两种移动方式: 1、从 $X$ 移动到 $X-1$ 或 $X+1$ ,每次移动花费一分钟 2、从 $X$ 移动到 $X×2$,每次移动花费一分钟 假设田鼠没有意识到农民的行动,站在原地不动。农民最少要花多少时间才能抓住田鼠?

输入格式

两个整数,$N$ 和 $K$。

输出格式

先输出一个整数,农民抓到田鼠所要花费的最小分钟数;再输出农民每分钟所在的位置。
5 17
4
5 4 8 16 17

提示

#### 数据范围与提示 $0≤K≤100000,0≤N≤100000$

来源

童程童美