#include "bits/stdc++.h"
using namespace std;
#define int long long
#define vec vector
using pii = pair<int, int>;
signed main() {
int n, a, b; cin >> n >> a >> b;
set<pii> unique;
for(int i = n; i--;) {
int l, r; cin >> l >> r;
for(int t = l; t <= r; t++) unique.insert({
(t + t / b) % a,
t % b
});
}
cout << unique.size() << endl;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |