Problem C: 星星球

Problem C: 星星球

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 122  Solved: 68
[Submit] [Status] [Web Board] [Creator:]

Description

蚂蚁庄园里的星星球游戏,大部分人都接触过。看好友榜单里,大家的分数都很高,但是这些分数需要多少次点击组合才能实现呢?

星星球得分规则:

在球落地前,颜色显示为白色的时候点击,得五分;

在球落地前,颜色显示为蓝色的时候点击,得八分;

在球落地前,颜色显示为黄色的时候点击,得十分;

在球落地后,游戏结束。

总有人无聊想知道得到分数n,需要点击多少次白色状态、多少次蓝色状态、多少次黄色状态,并且控制点击次数在m次以内(包括m)。

你能设计个程序帮他计算一下吗?如果无解,输出-1;如果有解,输出有几种解的方法能满足条件。


Input

两个整数n和m,n代表得到的分数(1≤n≤5000),m代表点击次数(1≤m≤500)

Output

输出解的个数

Sample Input Copy

【测试样例1】
50 20
【测试样例2】
50 5
【测试样例3】
50 2

Sample Output Copy

【测试样例1】
8
【测试样例2】
1
【测试样例3】
-1

HINT

对于样例,需要得到50分,总共有8种方法 

对于样例1,总点击次数不能超过20次,所以有8种方案,输出8; 对于样例2,总点击次数不能超过5次,所以有1种方案,输出1; 对于样例3,总点击次数不能超过2次,所以有0种方案,输出-1。