该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给出两个整数$n$和$k$，（$2≤n≤70000,1≤k≤n$），求出$1,2,3,…,n$中连续$k$个数的和，并计算出和为平方数的个数。

例如$n=10,k=3$。在1,2,…,10中，连续3个数的和有

1+2+3=6
2+3+4=9
3+4+5=12
4+5+6=15
5+6+7=18
6+7+8=21
7+8+9=24
8+9+10=27

其中和为平方数的仅有9，因为9=3×3。

输入格式

$n,k$两个整数。

输出格式

一个整数，即$1,2,…,n$中连续$k$个数的和为平方数的个数。

样例

10 3

1

来源

2015江苏省青少年信息学奥林匹克小学组竞赛复赛