#include using namespace std; // アタッチメントが何なのか書いてない。 // 1h AC が出なかったのは問題文のせいだと思います。 using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; ll t; cin >> n >> t; vector r(n), a(n), b(n); for (auto& v : r) cin >> v; for (int i=0; i> a[i] >> b[i]; vector p(n), q(n); for (int i=0; i id(n); iota(id.begin(), id.end(), 0); sort(id.begin(), id.end(), [&](int i, int j) { bool gi = p[i] < q[i], gj = p[j] < q[j]; if (gi != gj) return gi; if (gi) return p[i] < p[j]; return q[i] > q[j]; }); ll sq = 0; for (int i=0; i