Submission #5,603

2023-08-02 16:47:31

cpp17

Accepted 75/75

32ms

24580 KiB

#include <bits/stdc++.h>
using namespace std;

int main() {
  cin.tie(0);
  ios::sync_with_stdio(0);

  int n, m;
  cin >> n >> m;

  vector<int> diff(n, 0);
  for (int i = 0; i < m; i++) {
    int s, e;
    cin >> s >> e;
    diff[s - 1] += 1;
    diff[e - 1] -= 1;
  }

  vector<int> v(n);
  partial_sum(diff.begin(), diff.end(), v.begin());
  cout << count(v.begin(), v.end(), 0) - 1;
}

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	3ms	1832 KiB
		2	Accepted	0/0	32ms	18968 KiB
		3	Accepted	3/3	3ms	3624 KiB
		4	Accepted	3/3	3ms	4120 KiB
		5	Accepted	3/3	2ms	4160 KiB
		6	Accepted	3/3	2ms	4364 KiB
		7	Accepted	3/3	2ms	4364 KiB
		8	Accepted	4/4	3ms	4280 KiB
		9	Accepted	4/4	3ms	4504 KiB
		10	Accepted	4/4	3ms	4608 KiB
		11	Accepted	4/4	3ms	5612 KiB
		12	Accepted	4/4	3ms	6388 KiB
		13	Accepted	4/4	4ms	6496 KiB
		14	Accepted	4/4	6ms	8128 KiB
		15	Accepted	4/4	4ms	8244 KiB
		16	Accepted	4/4	7ms	10140 KiB
		17	Accepted	4/4	7ms	11768 KiB
		18	Accepted	4/4	7ms	13440 KiB
		19	Accepted	4/4	7ms	12296 KiB
		20	Accepted	4/4	8ms	14232 KiB
		21	Accepted	4/4	30ms	23460 KiB
		22	Accepted	4/4	32ms	24580 KiB