题目描述

$Smart$ 刚学了平方数的概念，他知道平方数又称完全平方数，是指可以写成某个整数的平方的数，即其平方根为整数的数。例如，$9=3×3$，$9$ 是一个平方数。在回家的路上，听到放学的幼儿园小朋友在从 1 数到 $n$ ，于是他有了一个新问题：

给出两个整数 $n$ 和 $k$，求出 $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 \le 10, k = 1$；
• 20%的数据，$n \le 10,000, k = 1$；
• 20%的数据，$n \le 10,000, k = n$；
• 100%的数据，$2≤n≤700,000,1≤k≤n$。