在一條水平路邊，有 n 個釣魚湖，從左到右編號為 1,2,…,n。佳佳有 H 個小時的空余時間，他希望利用這個時間釣到更多的魚。他從 1 出發(fā)，向右走，有選擇的在一些湖邊停留一定的時間（是 5 分鐘的倍數(shù)）釣魚。最后在某一個湖邊結束釣魚。佳佳從第 i 個湖到第 i+1 個湖需要走 5×T_i分鐘路，還測出在第 i 個湖停留，第一個 5 分鐘可以釣到 F_i 條魚，以后每再釣 5 分鐘，可以釣到的魚量減少 D_i ，若減少后的魚量小于 0，則減少后的魚量為 0 。為了簡化問題，佳佳假定沒有其他人釣魚，也沒有其他因素影響他釣到期望數(shù)量的魚。請編程求出佳佳最多能釣魚的數(shù)量。

第一行一個整數(shù) n，表示湖的個數(shù)

第二行一個整數(shù) H，表示佳佳的空閑時間

第三行有 n 個整數(shù)，依次表示每個湖第一個 5 分鐘能釣到魚的數(shù)量

第四行有 n 個整數(shù)，依次表示以后的每5分鐘釣魚數(shù)量比前一個 5 分鐘釣魚數(shù)量減少的數(shù)量

第五行有 n?1 個整數(shù)，T_i 表示由第 i 個湖到第 i+1 個湖需要花 5×T_i分鐘的路程

輸出只有一行，表示佳佳最多能釣魚的數(shù)量。

3
1
4 5 6
1 2 1
1 2

35

樣例解釋:

在第 1 個湖釣 15 分鐘，共釣得 4+3+2=9 條魚；

在第 2 個湖釣 10 分鐘，共釣得 5+3=8 條魚；

在第 3 個湖釣 20 分鐘，共釣得 6+5+4+3=18 條魚；

從第 1 個湖到第 2 個湖，從第 2 個湖到第 3個湖，共用時間 15 分鐘，共得 35 條魚，并且這是最多的數(shù)量。

對于 100% 的數(shù)據(jù)，2<= n <= 100, 1<= H <= 20。