1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#define _CRT_SECURE_NO_WARNINGS                                                 
#include <iostream>                                                             
#include <algorithm>                                                            
#include <vector>                                                               
#include <cmath>                                                                
#include <map>                                                                  
#include <queue>                                                                
#include <set>                                                                  
#include <numeric>                                                              
#include <stack>                                                                
#include <iomanip>   
#include <unordered_map>
using namespace std;
using ll = long long int;
#define debug(x) cout << #x << " = " << x << endl;
void solve()
{
    int n, c;
    cin >> n >> c;
    vector<pair<int,int>>v(n);
    for (int i = 0; i < n; i++)
    {
        cin >> v[i].first >> v[i].second;
    }
    pair <int, int> pierwsza = {v[0].first,v[0].second};
    int zacznij = 1;
    for (int i = 1; i < n; i++)
    {
        if (pierwsza.second == v[i].second)
            pierwsza.first += v[i].first;
        else break;
        zacznij++;
    }
    if (zacznij == n - 1)
    {
        cout << pierwsza.first << "\n";
    }
    int odp = 0;
    pair<int, int>druga = { v[zacznij].first,v[zacznij].second };
    while (zacznij < n)
    {
        if (v[zacznij].second == druga.second)
        {
            druga.first += v[zacznij].first;
        }
        else if (v[zacznij].second == pierwsza.second)
        {
            if (druga.first > 2 * c)
            {
                odp += pierwsza.first;
                pierwsza = druga;
            }
            druga = { v[zacznij].first,v[zacznij].second };
        }
        else
        {
                odp += pierwsza.first;
                pierwsza = druga;

            druga = { v[zacznij].first,v[zacznij].second };
        }
        zacznij++;
    }
    odp += pierwsza.first;
    cout << odp << endl;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    //int t;                                                                    
    //cin >> t;                                                                 
    //while (t--)                                                               
    //{                                                                         
        solve();
    //}                                                                         
    return 0;
}