#include <algorithm> #define N 300010 using namespace std; int a[N],bfr[N]; int main() { // freopen("gift.in","r",stdin); // freopen("gift.out","w",stdout); bfr[0]=1000000000; int n,m; cin >> n >> m ; for(int i=1;i<=n;i++) scanf("%d",&a[i]),bfr[i]...