题目描述
给出两个整数 $n$ 和 $k$，求出 $1\sim n$ 中连续 $k$ 个数的和为完全平方数的个数。
输入
一行两个整数 $n,k$。
输出
一行一个整数，即 $1\sim n$ 中连续 $k$ 个数的和为平方数的个数。
样例输入1
复制
10 3
样例输出1
复制
1
提示
## 数据范围
$2\le n\le 7\times 10^4,1\le k\le n$。
## 样例解释
在 $1\sim10$ 中，连续 $3$ 个数的和有：
- $1+2+3=6$；
- $2+3+4=9=3^2$；
- $3+4+5=12$；
- $4+5+6=15$；
- $5+6+7=18$；
- $6+7+8=21$；
- $7+8+9=24$；
- $8+9+10=27$。
故只有 $1$ 个。
来源/分类
每日一题 枚举