#include #include using namespace std; typedef long long ll; int main(){ int n, l; cin >> n >> l; set s[2]; int in; for(int i = 0; i < n; i++) cin >> in, s[0].insert(in); for(int i = 0; i < n; i++) cin >> in, s[1].insert(in); ll ans = 0; int take = *(s[0].begin()), turn = 0; s[0].erase(s[0].begin()); while(!s[0].empty() || !s[1].empty()){ auto its = s[turn].upper_bound(take); int add = 0; if(its == s[turn].end()) its = s[turn].begin(), add = l; auto itt = s[1-turn].upper_bound(*its+add); if(itt != s[1-turn].begin()) itt--; int ntake = *itt; s[1-turn].erase(itt); if(take > ntake) ans += l; take = ntake; // auto its = s[turn].upper_bound(take); // auto itt = s[1-turn].upper_bound(take); // if(its == s[turn].end()) its = s[turn].begin(); // if(itt == s[1-turn].end()) itt = s[1-turn].begin(); // int su = *its, te = *itt; // if(take > su) su += l; // if(take > te) te += l; // if(te > su){ // int ntake = *itt; // s[1-turn].erase(itt); // if(take > ntake) ans += l; // take = ntake; // }else{ // auto it = s[1-turn].lower_bound(*its); // if(it == s[1-turn].begin()) it = s[1-turn].end(); // it--; // int ntake = *it; // s[1-turn].erase(it); // if(take > ntake) ans += l; // take = ntake; // } turn = 1-turn; } cout << ans+take << endl; return 0; }