某種奶茶由?n?種飲品（編號?1～n）混合調(diào)制而成。

在調(diào)制該奶茶時(shí)，n?種飲品必須嚴(yán)格按照?a1:a2:…:an?的比例進(jìn)行混合。

n?種飲品的實(shí)際現(xiàn)有量分別為?b1,b2,…,bn升。

現(xiàn)在，請你用一個(gè)最大容積為?v升的量杯來調(diào)制該奶茶，利用此量杯一次可以調(diào)制出?0～v?升奶茶。

由于時(shí)間有限，你只能調(diào)制一次。

請問，利用現(xiàn)有材料和給定量杯，你最多可以調(diào)制出多少升奶茶。

注意：

• 調(diào)制出的奶茶不一定是整數(shù)。

• 由于只能調(diào)制一次，所以無論材料多么充裕，你都最多只能調(diào)制出?v?升奶茶。

輸入格式

第一行包含兩個(gè)整數(shù)?n,v。

第二行包含?n個(gè)整數(shù)?a1,a2,…,an。

第三行包含?n?個(gè)整數(shù)?b1,b2,…,bn。

輸出格式

一個(gè)實(shí)數(shù)，表示可以調(diào)制出的奶茶的最大量（單位：升）。

輸出結(jié)果與正確答案的相對或絕對誤差小于?10?4，則視為正確。

樣例輸入?復(fù)制

1 100 1 40

樣例輸出?復(fù)制

40.0

提示

數(shù)據(jù)范圍

前?4個(gè)測試點(diǎn)滿足?1≤n≤2。
所有測試點(diǎn)滿足?1≤n≤20，1≤v≤10000，1≤ai≤100，0≤bi≤100。

來源/分類

數(shù)學(xué)

#include <iostream>

#include <algorithm>

#include <iomanip>

using namespace std;

int a[50],b;

int main()

{

? ? int n,v;

? ? double ans=0;

? ? cin>>n>>v;

? ? for(int i=1;i<=n;i++)

cin>>a[i];

for(int i=1;i<=n;i++)

{

cin>>b;

ans=max(ans,1.0*b/a[i]*1.0);

}

cout<<fixed<<setprecision(1)<<ans<<endl;

return 0;

}