题目描述

给出两个整数 $n$ 和 $k$，其中 $2 \leq n \leq 70000, ; 1 \leq k \leq n$。

考虑数列 $1,2,3,\dots,n$。

我们取其中所有长度为 $k$ 的连续子段，计算它们的和，并统计其中 是完全平方数的个数。

输入格式

输入两个整数 $n,k$。

输出格式

输出一个整数，表示连续 $k$ 个数的和为完全平方数的个数。

样例输入

10 3

样例输出

1

样例说明

对于 $n=10, k=3$，连续 $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$ 是平方数（$3 \times 3$），所以答案为 $1$。