/** * @brief Codeforces Round #284 (div. 2) a * @file a.cpp * @author mianma * @created 2014/12/26 11:51 * @edited 2014/12/18 11:51 * @type brute * @note */#include < fstream> #include <iostream> #include <cstring>using namespace std; #define max (A, b) ((a) > (b) ? (a) : (b)) #define &NBSP;MIN (a), &NBSP;B) ((a) > (b) ? (b) : (a)) #define &NBSP;ABS (a) ((a) > 0 ? (a) : (0 - (A))) # DEFINE&NBSP;CLR (VEC) memset (vec, 0, sizeof (VEC)) #ifdef debugifstream in;o fstream out; #define CIN in#define COUT out#else#define CIN cin#define cout cout#endif#define maxn 50#define maxv 1e5int n, x;int curr, ans, lft, rht;int Main (void) { ios_base::sync_with_stdio (0); #ifdef DEBUG Cin.open ("./in", ios::in); cout.open ("./out", ios::out); #endif cin >> n >> x; int curr = 1; int ans = 0; for (int i = 0; i < n; i++) { cin >> lft >> rht; if (CURR&NBSP;>&NBSP;LFT) lft = curr; ans += (Lft - curr)%x + rht - lft + 1; curr = rht + 1; } COUT << ans << "\ n"; return 0;}
Codeforces Round #284 (Div. 2) A