#YC399. 神奇妙妙K长区间2

神奇妙妙K长区间2

题目描述

输入一个长度为n(1n103)n (1\leq n \leq10^3)的整数序列aa,其中0ai1090 \leq a_i \leq 10^9,以及一个整数 k(1kn)k (1\leq k\leq n)

判断序列aa中是否存在长度为kk的区间,区间的和恰好是kk的倍数。

如果存在,输出从前往后第一个满足条件的K长区间的和,否则输出No Answer!

输入格式

第一行两个整数:nn(1n103) (1\leq n \leq10^3)kk (1kn1\leq k\leq n)。

第二行nn个整数 aia_i (0ai1090 \leq a_i \leq 10^9)

输出格式

如果存在,输出从前往后第一个满足条件的K长区间的和,否则输出No Answer!

7 3
2 2 3 4 7 6 2
9
5 2
1 2 3 4 5
No Answer!

样例1解释: 满足条件的K倍区间有[2,3,4],[7,6,2] ,输出第一个,和是9