ZZ上大学了，并跟着导师做化学实验。他将 n 种不同的化学品排成一列。每种化学物质都有一个情感值，其中第 i 个具有情感值 ai。
ZZ喜欢上了实验室的小师妹，ZZ打算通过将一段连续的化学物质混合在一起来制作一种爱情药水，其总情感值是 k 的非负整数幂（即k的x次方）。连续化学品片段的总情感值是该片段中每种化学品的情感值之和。
帮助她找到这些片段的总数。
输入的第一行包含两个整数 n 和 k，化学物质的数量和数量，因此总情感值是这个数字 k 的非负幂。 (1≤n≤105, 1≤|k|≤10)。
下一行包含 n 个整数 a1,a2,...,an (-109≤ai≤109)−化学品的情感值。
输出一个整数 - 有效段的数量。
4 2 2 2 2 2
8
4 -3 3 -6 -3 12
3
注意:
请记住k0=1。
在第一个样本中，zz可以得到以下不同的情感值:
2:[1,1]， [2,2]， [3,3]， [4,4];
4:[1,2]，[2,3]，[3,4];
6:[1,3]，[2,4];
8:[1,4]。
其中，2 4 8是k=2的幂。因此，答案是8。在第二个样本中，zz可以选择片段[1,2]，[3,3]，[3,4]。
4 2
2 2 2 28