U463725 打怪升级

题目背景

游戏里经常会与如下情况,玩家打怪来获取经验,当经验到达一定标准后,会升级。每升级一级,系统会再次赠送一些经验。 #### 等级与经验 从第一级升级到第二级需要的经验为$10000$。$\\$ 从第二级升级到第三级需要的经验为$20000$。$\\$ 以此类推,每提升一级,等级提升需要的经验是上一级的$2$倍。 #### 系统赠送经验 系统为了鼓励玩家游玩,在玩家每次都升级的时候再次送出一些经验以达到激励玩家的作用,赠送的经验数为当前达到的等级数乘1000。(一级也有) #### 怪物经验 由于等级不断地提高,因此消灭怪物所给的经验也会逐渐变高,变化规律为:$\\$ 1-5级,怪物为1000经验。$\\$ 6-10级,怪物经验为2000经验。$\\$ 以此类推,每升级五级,怪物经验提升原来1倍。

题目描述

航航经常玩这款游戏,但是他想达到$y$级,但是他刚刚升级到$x$级(还没有领取奖励,并且是正正好好$x$级,没有额外经验),因此他想算一下他最少还需要打多少个怪?

输入格式

输入为两个整数,分别为当前等级$x$以及期望达到的等级$y$。

输出格式

一个整数,表示怪物个数。

说明/提示

对于$30\%$的数据,$1\leq x \leq 5$,$ 1\leq y-x \leq 10\\$ 对于$60\%$的数据,$1\leq x \leq 30$,$ 1\leq y-x \leq 10\\$ 对于$100\%$的数据,$1\leq x \leq 30$,$ 1\leq y-x < 20\\$