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\\$