题目描述

给出两个整数 $n$ 和 $k$（$2 \leq n \leq 70000$，$1 \leq k \leq n$），求出 $1,2,3,\dots,n$ 中连续 $k$ 个数的和，并计算出这些和中是平方数的个数。

例如 $n=10$，$k=3$。在 $1,2,\dots,10$ 中，连续 3 个数的和有：

• $1+2+3=6$
• $2+3+4=9$
• $3+4+5=12$
• $4+5+6=15$
• $5+6+7=18$
• $6+7+8=21$
• $7+8+9=24$
• $8+9+10=27$

其中和为平方数的仅有 9（$9=3 \times 3$），因此答案为 1。

输入格式

输入一行，包含两个整数 $n$ 和 $k$，两个整数之间用空格分隔。

输出格式

输出一个整数，表示 $1,2,\dots,n$ 中连续 $k$ 个数的和为平方数的个数。

输入输出样例

输入样例

10 3

输出样例

1