#include #include #include using namespace std; const int MAX=100005; int s[MAX],h[MAX]; int n,a; __int64 ans; void merge(int l,int m,int r) { int i=l,j=m+1,k=l; while(i<=m&&j<=r) { if(s[i]