给出两个整数n和k,(2≤n≤70000,1≤k≤n),求出1,2,3,…,n中连续k个数的和,并计算出和为平方数的个数。例如n=10,k=3。在1,2,…,10中,连续3个数的和有1+2+3=62+3+4=93+4+5=124+5+6=155+6+7=186+7+8=217+8+9=248+9+10=27其中和为平方数的仅有9,因为9=3×3。
n,k两个整数。
一个整数,即1,2,…,n中连续k个数的和为平方数的个数。
样例输入1
10 3
样例输出1
1