#include typedef long long ll; ll a[100000+1], b[100000+1], x[100000+1], y[100000+1]; int last_update; ll m(ll v) { return v%1000000007; } void min_u(int &m, int v) { if(m>v) m=v; } void max_u(int &m, int v) { if(m