B3878 [信息与未来 2015] 连续数的和
题目描述
给出两个整数 $n$ 和 $k$，求出 $1\sim n$ 中连续 $k$ 个数的和为完全平方数的个数。
输入格式
一行两个整数 $n,k$。
输出格式
一行一个整数，即 $1\sim n$ 中连续 $k$ 个数的和为平方数的个数。
说明/提示
### 样例解释
在 $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$ 个。
### 数据范围
$2\le n\le 7\times 10^4,1\le k\le n$。