由于目前的用水限制，政府禁止每家每戶浪費(fèi)超過(guò)C升水。獨(dú)立式房屋的主人必須減少用水量。

他有一個(gè)長(zhǎng)度為L(zhǎng)的一維花園，噴水裝置位于固定位置。

每個(gè)灑水器i具有最大可能流量m[i]它可以編程為在0和之間的任何水流范圍下工作。

如果水流設(shè)置為c[i]，則灑水噴頭將在其左側(cè)的c[i]位置和右側(cè)的c[i]位置之間灌溉。

總的來(lái)說(shuō)，所有c[i]的總和永遠(yuǎn)不會(huì)大于C。問(wèn)題是要獲得在這些限制條件下可以灌溉的最大土地量。

問(wèn)題的所有參數(shù)（花園的長(zhǎng)度、噴水裝置的位置和流量）都是整數(shù)值。

此外，所有的灑水器都位于花園內(nèi)的不同位置

輸入以一行開(kāi)始，其中指示了測(cè)試用例的數(shù)量T。每個(gè)測(cè)試用例的數(shù)據(jù)出現(xiàn)在連續(xù)的行中.

在每個(gè)測(cè)試用例中，

第一行包含花園的大?。↙，最大值為20）。

第二行包含噴水裝置的數(shù)量（最大值為10）。

第三行包含由空格分隔的整數(shù)，每個(gè)整數(shù)表示噴水裝置的位置。第四行包含最大總流量（C，最大值為10）。

第五行包含用空格分隔的S個(gè)整數(shù)，其中每個(gè)整數(shù)表示相應(yīng)灑水噴頭的最大可能流量，最大值為5）

你可以假設(shè)，對(duì)于每個(gè)灑水器，其最大流量永遠(yuǎn)不會(huì)灌溉花園外的任何位置

輸出由每個(gè)問(wèn)題的一行組成。

對(duì)于每一個(gè)問(wèn)題，你必須輸出最大的可以在考慮用水限制的情況下進(jìn)行灌溉的土地空間