【 Input 】

【 Output 】

【 Sample Input 】

5
1 2 5 7 7 9 12 13 14 14
4 
1 2 4 5

【 Sample Output 】

1 1 5 2 5

【HINT】

数据范围

对于 100% 的数据， 1≤n≤1000,1≤m≤500 ，且 S∈{1,2,⋯,500} 。

样例解释

从左往右求和
从右往左求和

  01=**1**+1+5+2+5
  05=1+1+5+2+**5**

  02=**1+1**+5+2+5
  07=1+1+5+**2+5**

  07=**1+1+5**+2+5
  12=1+1+**5+2+5**

  09=**1+1+5+2**+5
  13=1+**1+5+2+5**

  14=**1+1+5+2+5**
  14=**1+1+5+2+5**

【 Source/Category 】