题目描述

给出两个整数 $n$ 和 $k$，$（2≤n≤70000,1≤k≤n）$，求出 $1,2,3,…,n$ 中连续 $k$ 个数的和，并计算出和为平方数的个数。

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

其中和为平方数的仅有9，因为9=3×3。

输入格式

$n,k$ 两个整数。

输出格式

一个整数，即 $1,2,…,n$ 中连续 $k$ 个数的和为平方数的个数。

样例

输入

10 3

输出

1

数据规模

• 10%的数据，$n = 2, k = 1$；
• 10%的数据，$n = 10, k = 1$；
• 10%的数据， $n = 1000, k = 1000$；
• 10%的数据，$n = 10000, k = 1$；
• 10%的数据，$n = 10000, k = 10000$；
• 100%的数据，$2≤n≤70000,1≤k≤n$。