#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N =1000010;
int w[N]; //第i天可供w[i]个教室租借
int d[N],s[N],t[N];
//d[]:第i个订单需要租借d[i]个教室
//s[]:第i个订单需要从第s[i]天开始借
//t[]:第i个订单需要从第s[i]天借到第t[i]天
LL b[N]