该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出两个整数 $n$ 和 $k$，求出 $1\sim n$ 中连续 $k$ 个数的和为完全平方数的个数。

输入格式

一行两个整数 $n,k$。

输出格式

一行一个整数，即 $1\sim n$ 中连续 $k$ 个数的和为平方数的个数。

10 3

1

提示

样例 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$。