// yspwさんのコードでassertを修正 #include #include using namespace std; using namespace atcoder; using ll = long long; using ull = unsigned long long; template using priority_queue_rev = priority_queue, greater>; #define rep(i, a, b) for(ll i=a; i=b; i--) #define all(a) (a).begin(), (a).end() #define smod(n, m) ((((n) % (m)) + (m)) % (m)) // 非負mod #define YesNo(bool) if(bool){cout<<"Yes"< inline bool chmax(T &a, T b) { return ((a < b) ? (a = b, true) : (false)); } template inline bool chmin(T &a, T b) { return ((a > b) ? (a = b, true) : (false)); } inline int popcount(int n) { return __builtin_popcount(n); } // 2進数で表した場合に立ってるビット数がいくつか inline int popcount(ll n) { return __builtin_popcountll(n); } inline int ctz(int n) { return n != 0 ? __builtin_ctz(n) : -1; } // 2進数で表した場合に 1 の位からいくつ 0 が連なっているか inline int ctz(ll n) { return n != 0 ? __builtin_ctzll(n) : -1; } inline int clz(int n) { return n != 0 ? (31 - __builtin_clz(n)) : -1; } // 2進数で表した場合に左側にいくつ 0 を埋める必要があるか inline int clz(ll n) { return n != 0 ? (63 - __builtin_clzll(n)) : -1; } const double PI = 3.141592653589793; const vector DX = { 1, 0, -1, 0 }; const vector DY = { 0, 1, 0, -1 }; const long long INF = (ll)1e18+10; ll coordinate(ll h, ll w, ll W){ return h*W + w; } // 二次元座標を一次元座標に変換 #define endl "\n" // インタラクティブの時はコメントアウトする template struct Cum{ vector cum; // コンストラクタ Cum() {} Cum(vector& arr){ int n = arr.size(); cum.resize(n+1,0); // 累積和を計算 for (int i=0; i>n>>h; // assert(1<=n && n<=(ll)1e5); assert(1<=n && n<=(ll)2e5); assert(1<=h && h<=(ll)1e9); vectora(n),b(n); rep(i,0,n){ cin>>a[i]; if(a[i] < 1 || a[i] > 1e9) cout << i << " " << a[i] << endl; assert(1<=a[i] && a[i]<=(ll)1e9); } rep(i,0,n){ cin>>b[i]; if(b[i] < 1 || b[i] > 1e9) cout << i << " " << b[i] << endl; assert(1<=b[i] && b[i]<=(ll)1e9); } Cum cuma(a); ll ans = 0; rep(l,0,n){ ll r = l; ll now = 0; while(r