题目背景

注意原版的一般方法在加强版最多获得 $30\sim 40\text{pts}$。

题目描述

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

输入格式

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

输出格式

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

10 3

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 10^{10},1\le k\le n$。