//这道题的思路就是使用priority_queue,在m次循环里每次选出卡片数量最少的那种卡牌，他的数量++，可以增加的次数减少，直到最少的不能加了，或者m次循环完了
//注意逻辑问题
#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
typedef pair<int,int> PII;
const int N=200010;
int a[N],b[N],n;
long long int m;
priority_queue<PII,vector<PII>,greater<PII>> heap;
int main()
{
    ios::sync_with_stdio(0),cin.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
        cin>>b[i];
    heap.push({a[i],b[i]});
    }
    while(m--)
    {
        PII t=heap.top();
        heap.pop();
    if(t.second<1) break;
    t.first++,t.second--;
    heap.push({t.first,t.second});//first存储的是数量，second储存的是还能加的次数
    }
    cout<<heap.top().first<<endl;
    return 0;
}