// UUID: 53f0e4b4-1059-42c9-b403-d0c16c906763
#include <bits/stdc++.h>
using namespace std;

int n, k;
vector<int> h, towerH;
vector<int> numLess;
vector<vector<int>> nbrs;

int calcLess(int Indx){
    if(0<=numLess[Indx]) return numLess[Indx];
    int ans=0;
    for(int x : nbrs[Indx]) ans=max(ans, calcLess(x)+1);
    return numLess[Indx]=ans;
}

int main() {
    cin >> n >> k;
    h.resize(n);
    for(int& x : h) cin >> x;
    towerH.resize(k);
    for(int& x : towerH) cin >> x;
    stack<int> stc;
    stc.push(0);
    nbrs.resize(n+1);
    for(int i=1;i<n;i++){
        while(!stc.empty() && h[stc.top()]<h[i]) stc.pop();
        nbrs[stc.empty()?n:stc.top()].push_back(i);
        stc.push(i);
    }
    numLess.resize(n+1, -1);
    calcLess(n);
    for(int i=0;i<n;i++) calcLess(i);
    vector<array<int, 2>> sortedArr(n+k);
    for(int i=0;i<n;i++) sortedArr[i]={h[i], i};
    for(int i=0;i<k;i++) sortedArr[n+i]={towerH[i], n+i};
    /*sort(sortedArr.begin(), sortedArr.end());
    int bestSoFar=0;
    vector<int> ans(k);
    for(int i=0;i<n+k;i++){
        if(n<=sortedArr[i][1]){
            ans[sortedArr[i][1]-n]=bestSoFar+1;
        }
        else{
            bestSoFar=max(bestSoFar, numLess[sortedArr[i][1]]);
        }
    }
    for(int x : ans) cout << x << ' ';*/
}