tb 给了 fc 一个数组 A 。
随后, tb 对 fc 进行了

次询问,每次询问 tb 给 fc 一个

,需要 fc 给出包含了

位置且区间和为完全平方数的连续子数组个数。
完全平方数:存在正整数

,满足

,则称

为完全平方数。
连续子数组:原数组中某段下标连续的元素按原顺序构成的数组。
输入描述:
第一行输入两个正整数
,表示数组长度与询问个数。
第二行输入一个长为
的数组,表示
, 第
个位置为
。
接下来
行每行输入一个正整数
,表示询问的位置。
输出描述:
行,每行一个非负整数,表示符合条件的区间数。