#include <bits/stdc++.h>
using namespace std;

int bs(int arr[], int n, int ans) {
    int left = 1;
    int right = n;//數組長度

    while (left <= right) {
        int mid = (left + right) / 2;

        if (arr[mid] == ans) {
            return mid; // 返回找到的索引
        }
        else if (arr[mid] < ans){
            left = mid + 1;
        }
        else{
            right = mid - 1;
        }
    }

    return 0; // 找不到則返回0
}

int main() {
    int n, k;
    cin >> n >> k;

    int arr[n];
    for (int i = 1; i <= n; ++i) {
        cin >> arr[i];
    }

    for (int i = 0; i < k; ++i) {
        int x;
        cin >> x;

        int ans = bs(arr, n, x);
        cout << ans << endl;
    }

    return 0;
}

left = 左界
right = 右界
while (左比右小，代表邊界還正常) {
  mid = 左右邊界的中間點
  if (數列中間點的數值大於 ans) {
    右半邊可以不用看，把右界移到中間(mid)
  } else if (數列中間點的數值小於 ans) {
    左半邊可以不用看，把左界移到中間(mid)
  } else {
    找到答案
  }
}

#include <bits/stdc++.h>
using namespace std;
long long level[2000000],n;
long long x(long long lv){
  //計算到等級lv所需要的錢
long long sum=0;
  for(long long i=0;i<n;i++){
    if(level[i]<lv){
      //如果士兵等級<lv
      sum=sum+(level[i]-lv)*(level[i]-lv);
      //計算每個士兵的花費並加總
    }
}
  return sum;
  //返回預算

}
int main(){

  long long c;
  long long l=1,r=2000000;
  cin>>n>>c;
  for(long long i=0;i<n;i++){
    cin>>level[i];
  }
  while(l<=r){
    //左閉右閉，使用等於搜索全部範圍
    long long mid=l+(r-l)/2;
    //預期的等級mid
    if(x(mid)>c){
      r=mid-1;
  }
    else{
      l=mid+1;
    }
}
 cout<<r<<endl;//如果未找到精確值，輸出低於預算的最接近等級
}

int bs(){
    int l=0,r=N; //[l,r)
    while (l<r){ 
        int mid=(l+r)/2;
        if (A[mid]<ans) l=mid+1; // [mid,r)
        else r=mid; // [l,mid)
    }
    return l;
}

int solve() {
    int idx_of_lb = lower_bound(A, A + N, K) - A;
    int idx_of_ub = upper_bound(A, A + N, K) - A;
    return idx_of_ub - idx_of_lb;
}

#include <bits/stdc++.h>
using namespace std; 
int n,k,maxhigh=0;//木板數量 海報數量 木板高度最大值
vector<int>high,wide;//儲存木板高度 海報寬度

  int check(int h){
    int count=0;//紀錄目前連續高度>=h的木板數
    vector<int>v;//儲存每段連續高度>=h的木板數
    for(int i=0;i<n;i++){
      //如果目前木板高度>=h,增加計數
      if(high[i]>=h) count++;
      else{
        //如果目前木板高度<h,並且之前有計數的木板段，則儲存該長度到v
        if(count!=0){
        v.push_back(count);
        count=0;//重置計數
      }
      }
    }
    //如果最後還有一段連續木板高度>=h,則儲存該長度到v
    if(count!=0) v.push_back(count);
    int cnt=0;//計數那些成功放置的海報數
    //從最後一張海報開始檢查能否放置,且確保木板數組不為空
    for(int i=k-1;i>=0&&v.size();i--){
      //如果目前連續木板段長度>=目前海報寬度
      if(v.back()>=wide[i]){
        v.back()=v.back()-wide[i];
        //減少該段木板的長度
        cnt++;//增加成功放置的海報的計數
        //如果該段木板長度為0，移除該段長度
        if(v.back()==0) v.pop_back();
      }
      else{
        //如果目前連續木板段長度<目前海報寬度,且確保木板數組不為空
        while(v.back()<wide[i]&&v.size()) v.pop_back();
        //不斷檢查最後一個木板段直到連續木板段長度>=目前海報寬度或木板段數組為空
          i++;
      }
    }
    if(cnt==k) return 1;
    else return 0;
    //若cnt等於k代表海報貼得完，回傳1，不然回傳0
  }
int main() {
  
  cin>>n>>k;
  high.assign(n,0);
  wide.assign(k,0);//將他們的值全部設為0
  for(int i=0;i<n;i++){
    cin>>high[i];
    maxhigh=max(maxhigh,high[i]);//找出最大高度
  }
  for(int i=0;i<k;i++) cin>>wide[i];
  //二分搜查找最高可以貼海報的位置
  int l=1,r=maxhigh,ans=0;
  while(l<=r){
    if(l==r){
      ans=l;
      break;
    }
    else if(l+1==r){
      //如果左右邊界相差1,即相鄰，檢查這兩個位置
      if(check(r)==1) ans=r;
      else ans=l;
      break;
        }
    int mid=l+(r-l)/2;
    if(check(mid)==1) l=mid;
      //如果h可以貼海報,表示h-1一定可以且h+1可能可以
    else r=mid;
    //如果h不能貼海報,表示h+1一定不行且h-1可能可以
      }
  //左閉右開
  cout<<ans<<endl;
}

//不同方法的二分搜

//左閉右閉ans在外
while(l<=r){
  int mid=l+(r-l)/2;
  if(check(mid)==1){
    l=mid+1;//如果h可以貼海報,表示h-1一定可以且h+1可能可以
  }
  else r=mid-1;//如果h不能貼海報,表示h+1一定不行且h-1可能可以
    ans=r;
}

//左閉右閉ans在內
while(l<=r){
  int mid=l+(r-l)/2;
  if(check(mid)==1){
    l=mid+1;//如果h可以貼海報,表示h-1一定可以且h+1可能可以
    ans=mid;
  }
  else r=mid-1;//如果h不能貼海報,表示h+1一定不行且h-1可能可以
}