D. 买苹果

途灵学校的小途去水果市场买苹果了。市场上有一个大苹果架子。上面一开始故着n颗标价各异的苹果。小途想买x颗苹果，但他想要买的不是最便宜的，也不是最贵的，而是第k便宜到第k＋x-1便宜的苹果。比如说，如果有5颗苹果价格分别是15,12,13,13,19，那么小途会选择第三到第四便宜的苹果，也就是价格为13和15的苹果。

可是，就在小途挑选苹果的时候，工作人员又陆续增加了m颗苹果，每颗苹果都有自己的价格。每次增加一颗苹果后，小途都思重新计算一下，现在如果买x颗苹果，总共要花多少钱。

你能帮助小途计算出来吗?

第一行有四个正整数n, m, x, k，分别表示一开始苹果的数量，增加的苹果数量，小途想买的苹果数量和起始的便宜程度。

第二行有n个正整数，代表一开始苹果架上的苹果价格。

第三行有m个正整数，每个数表示工作人员新放上的一颗苹果的价格。

任何苹果的价钱都不会超过。

输出共有m＋1行。

第一行输出一开始，第k便宜至第k＋x-1便宜的苹果的总价格。

之后的m行，每行输出一个正整数，代表每次增加一颗新苹果后，第k便宜至第k＋x-1便宜的苹果的总价格。

样例输入1

5 3 2 3
15 12 13 13 19
17 14 13

样例输出1

28
28
27
26

对于20%的数据，。

对于另外40%的数据，。

对于所有数据，。

苹果价格可以相同。

样例解释

初始情况:

苹果数量(n): 5

增加的苹果数量(m): 3

小途想买的苹果数量(x):2

起始的便宜程度(k): 3

初始苹果价格: 15,12,13,13,19

排序后的初始价格: 12,13,13,15,19

小途想买的是第3便宜到第4便宜的苹果，即价格为13和15的苹果。

第一行输出(初始情况下购买x颗苹果的总价格):13 + 15 = 28

增加的苹果和它们的价格:

1.17

2.14

3.13

每增加一个苹果后的新价格列表和小途购买的苹果总价格:

1.新增苹果后价格列表: 12,13,13,15,17,19

第3便宜至第4便宜的苹果价格: 13+ 15 = 28

⒉.新增苹果后价格列表: 12,13，13，14,15,17,19

第3便宜至第4便宜的苹果价格: 13＋ 14 =27

3.新增苹果后价格列表: 12,13，13,13,14,15,17,19

第3便宜至第4便宜的苹果价格: 13＋ 13 = 26

因此，输出为:

28

28

27

26