#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 solve(int i) { int j; for(j=last_update;jv) min=v; } int main(void) { char oneline[100], t; int i, j, v, n, q; scanf("%d%d\n", &n, &q); last_update=0; for(j=0;j