4682: B3878 [信息与未来 2015] 连续数的和
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
给出两个整数 $n$ 和 $k$，求出 $1\sim n$ 中连续 $k$ 个数的和为完全平方数的个数。
Input
一行两个整数 $n,k$。
Output
一行一个整数，即 $1\sim n$ 中连续 $k$ 个数的和为平方数的个数。
Sample Input Copy
10 3Sample Output Copy
1HINT
样例解释
在 $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$ 个。
在 $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$。