#Y1522. 连续数的和

连续数的和

Problem Description

给出两个整数 nnkk2n700002 \le n \le 700001kn1 \le k \le n),求出 1,2,3,,n1,2,3,\dots,n 中连续 kk 个数的和,并计算出和为平方数的个数。

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

1+2+3=61+2+3=6

2+3+4=92+3+4=9

3+4+5=123+4+5=12

4+5+6=154+5+6=15

5+6+7=185+6+7=18

6+7+8=216+7+8=21

7+8+9=247+8+9=24

8+9+10=278+9+10=27

其中和为平方数的仅有 99,因为 9=3×39=3 \times 3

Input Format

n,kn,k 两个整数。

Output Format

一个整数,即 1,2,,n1,2,\dots,n 中连续 kk 个数的和为平方数的个数。

10 3
1

Hint

来源:2015江苏省青少年信息学奥林匹克小学组竞赛复赛