#include <iostream>
#include <vector>
#include <set>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n;
long long A, B;
cin >> n >> A >> B;
set<pair<long long, long long>> unique_pairs;
for (int i = 0; i < n; ++i) {
long long l, r;
cin >> l >> r;
for (long long j = l; j <= r; ++j) {
long long y = j % B;
long long floor_val = j / B;
long long x = (floor_val + j) % A;
unique_pairs.insert({x, y});
}
}
cout << unique_pairs.size() << endl;
return 0;
}
# | 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... |