呜呜呜,迷惑
by 太阳起晚了呢 @ 2020-10-03 14:27:25
```cpp
#include <stdio.h>
int read(){
register int x=0;char ch=getchar();
while(ch>'9'||ch<'0') ch=getchar();
while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+(ch^48);ch=getchar();}
return x;
}
int n,m,di,r,s[300001];
int main(){
di=n=read(),m=read();
if(n<m){puts("0");return 0;}
s[1]=read();
for(register int i=2;i<=n;++i) r=read(),s[i]=s[i-1]>r?r:s[i-1];
for(register int i=1;i<=m;++i){
register int l=1,mid=(1+di)>>1,x=read();
while(l<di){
if(s[mid]>=x) l=mid+1;
else di=mid;
mid=(l+di)>>1;
}
--di;
if(di<=m-i){puts("0");return 0;}
}
printf("%d",di);
return 0;
}
```
由某机房卡常大佬友情赞助
by feiyehua @ 2021-10-13 19:38:38