有一个数列是每 k 个数为一个周期的，它满足 a_k+1=a₁，a_k+2=a₂，a_k+3=a₃，即对于任意一个大于 k 的下标 i 来说，a_i = a_i-k 均成立。

现告诉你数列的前 k 个数（即 a₁, a₂, ……, a_k）的数值，求数列的前 n 个数之和。  

输入的第一行包含两个整数 k 和 n ，以一个空格分隔（1≤k≤1000, 1≤n≤1,000,000,000）。

输入的第二行包含 k 个整数 a₁, a₂, ……, a_k（1 ≤ a_i ≤ 1,000,000,000），两两之间以一个空格分隔。

输出一个整数，表示数列的前 n 个数之和。

【样例解释】
数列的前 13 个数分别为 1,2,3,4,5,1,2,3,4,5,1,2,3，它们的和为 1+2+3+4+5+1+2+3+4+5+1+2+3 = 36 。

【数据规模与约定】
对于 30% 的数据，1 ≤ k,n,a{i} ≤ 100；
对于 60% 的数据，1 ≤ k,n,a{i} ≤ 1000；
对于 100% 的数据，1 ≤ k ≤ 1000, 1 ≤ a{i}, n ≤ 1,000,000,000。

 达人赛青铜组