该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Chihiro 最近迷上了“完美的平方”这一奇妙的概念。 她拿出一张纸，在上面写下了从 1 到 $n$ 的所有整数。 接着，她打算在这些数字中选出连续的 $k$ 个数，然后计算它们的和。 例如当 $n$ = 10, $k$ = 3 时，她能得到的连续和有：

1+2+3=6
2+3+4=9
3+4+5=12
...
8+9+10=27

Chihiro 想知道： 在 1∼$n$ 中，有多少个连续的 $k$ 个数的和是一个完全平方数？

Format

Input

输入一行包含两个整数：$n$，$k$ 表示范围为 1∼$n$，连续取 $k$ 个数。

Output

输出一个整数，表示有多少个连续 $k$ 个数的和是完全平方数。

Samples

10 3

1

样例解释

当 $n$=10, $k$=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

只有 2+3+4=9 是完全平方数，答案为 1。

数据范围

2 ≤ $n$ ≤ $10^{10}$ 1 ≤ $k$ ≤ n

Limitation

1s, 1024KiB for each test case.