题目描述

读入 n 个整数放入 vector,再读入 k。重复执行(最多 k 次):若数组为空则停止;否则输出当前 front() + back() 的结果,然后同时删除首元素和尾元素(若只剩一个元素,删除它)。所有结果一行输出,空格分隔;若一次都没执行,输出 EMPTY。

输入格式

第一行一个整数 n;第二行 n 个整数;第三行一个整数 k。

输出格式

一行,每次的结果用空格分隔;或 EMPTY。

6
1 2 3 4 5 6
10

7 7 7

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le k \le 10^9$。