---
tags: 卓越盃程式競賽
---

# pA.Ccucomber's annoyance about safe.2
### 題目敘述:
- 怎麼辦!黃瓜學長已經連續三天三夜三小時三十三分鐘三十三秒睡不著覺了，因為他有一個非常嚴重的煩惱，這個煩惱有多嚴重呢?想像一下，如果你三天三夜三小時三十三分鐘三十三秒沒有辦法睡覺，那麼你會有多煩惱?而黃瓜學長的煩惱程度正是這個的三百三十三點三三倍，而且他的煩惱程度每過三分鐘就會多三倍。
- 我們假設他原先的煩惱程度為$x$，經過過$y$分鐘後的煩惱程度為$z$，根據數學的推導，我們可以知道$z$=$x\times 3^{\frac{y} {3}+1}$，$x,y,z\in \mathbb{N}$。那麼請問，如果我只給你$z$，並且告訴你$x+y=k$，其中$k$為任意數，你有辦法告訴我$x,y$是多少嗎?
- 如果不會，那也沒關係，因為本題不是要考這個東西。。我們先來談談黃瓜的煩惱來源，最主要是，他實在有太多*安珍與清姬*(kiyohime)的海報了，為了要保存這些無價之寶，他想要買一批保險箱來儲存。
- 然而，市面上的保險箱品質參差不齊，許多黑心商人的存在也打破了**一分錢一分貨**的真理，變成了**一分錢一分禍**，為了要避免陷入坑中，黃瓜學長利用他強大的資訊能力進入各大保險箱公司的網站中，統計了一份保險箱的品質列表。假設共有$N$個保險箱，他們的價格分別為$P_1,P_2,...,P_n$，品質分別為$Q_1,Q_2,...,Q_n$，在只有$S$元的情形下，他能夠買到的最高總和的品質為何呢?
### 輸入說明:
- 輸入共三行
- 第一行為兩個整數$N,S$
- 第二行為$N個整數P1,P2,...,Pn$
- 第三行為$N個整數Q1,Q2,...,Qn$
### 輸出說明:
- 對於每一筆輸入，請輸出最高總和的品質
### Example Input 1:

5 10
10 9 8 7 6
1 2 3 4 5

### Example Output 1:

5

### Example Input 2:

5 1000
800 400 300 400 200
2 5 5 3 2

### Example Output 2:

12

### Hint:
- 範測$1:$在只有$10$元的情形下，購買第五個保險箱$(P=6,Q=5)$可以達到最高的品質總和
- $範測2:在只有1000元的情形下，購買第二、三、五個保險箱花費900，品質總和為12$
### 配分說明

- $佛系empty \;\;\;\;\;\;\;\;\;\;\;\;\,1\%$
- $N\le12 \;\;\;\;\;\;\,\;\;\;\;\;\;\;\,\;\,\,33\%$
- $N\le24,S\le100\;\,\,33\%$
- $N\times S\le10^5 \,\;\;\;\;\;\;\,\,\,33\%$