二分搜補完計畫

習題一：睿璿的煩惱

題目敘述：

睿璿學長很喜歡一個射擊遊戲，其中有許多難度不同的極限挑戰，皆由數以萬計的關卡組成。玩家要在不死亡的前提下通過所有關卡，且同一組挑戰內通過關卡並不會回復至初始血量，並且玩家可以攜帶限定數量以下(含)的大型生命補給與彈藥儲轉箱，分別可以將生命值與備彈補充至全滿。睿璿學長已經練習到可以百發百中，且通過一關僅需要一分鐘。然而他發現他的等級並不一定足夠通過所有關卡。請你幫幫他。

輸入說明：

第一行有

$3$個數字

$n,hl,al$，分別代表關卡數，大型生命補給與彈藥儲轉箱的使用上限

第二行有

$n$個數字

$am{o}_1,am{o}_2...am{o}_n$，代表各個關卡需要消耗的子彈數目

第三行有

$n$個數字

$hp{c}_1,hp{c}_2...hp{c}_n$，代表各個關卡需要消耗的生命值

第四行有

$4$個數字

$a,b,c,d$，分別代表等級與生命值上限/攜帶彈藥上限的關係，如右式

$ax+b,cx+d$。

最後一行有兩個數字

$LvT,lv$，分別代表每升一級所需的時間(單位：分鐘)和他現在的等級。

輸出說明：

請輸出一行

$t$

$lv$，分別是最少花費的時間、過關後的等級。

測資規模：

$n\le {10}^5$

$hl,al\le 25$

$1\le a,b,c,d\le 10$

$am{o}_i$

$,$

$hp{c}_i\le {10}^5$

$0\le t,lv\le 10$

範例輸入：

1 0 0
5
10
1 1 1 1
2 100

範例輸出：

1 100