题目描述

给出两个整数 $n$ 和 $k$，求序列 $1,2,3,ldots,n$ 中所有连续 $k$ 个数的和，并统计其中有多少个和是完全平方数。

例如 $n=10,k=3$ 时，连续 $3$ 个数的和有 $6,9,12,15,18,21,24,27$，其中只有 $9=3 imes 3$ 是完全平方数，因此答案为 $1$。

输入格式

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

输出格式

输出一行一个整数，表示连续 $k$ 个数的和为完全平方数的个数。

10 3

1

数据范围与提示

• $2 \le n \le 70000$
• $1 \le k \le n$
• 连续段共有 $n-k+1$ 个。

来源

省赛