CDUTCMOJ

wjw作为一个热爱学习的好同学，经常在寝室学习到深夜，所以他必须边充电边学习。跳一跳就是他最近最喜欢玩的游戏，当然他玩的是跳一跳加强版，规则有一些不一样。一开始wjw会站在X坐标轴原点（0,0）上，第一次跳跃的距离是1，但是之后每一次跳跃的距离都会比上一次跳跃大1个单位。每一次跳跃，会随机向左或向右，而向左的概率会越来越大...于是不甘心的wjw找到了实验室大佬做了一个小外挂...所以现在他可以自主选择往左还是往右跳。
他的朋友圈的最高纪录是(x,0)，所以他也想跳到坐标(x,0)上。但是他又想给别人一点面子，所以只能刚好跳到(x,0)上，不能超过别人。现在他很好奇最少要多少次才能到达目标点(x,0)。
当然他在中途超过(x,0)是没有问题的，只要最后能停在（x,0)就可以了。