#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; const double PI=acos(-1.0); ll t[500050]; int main() { int n; ll l; cin>>n>>l; for(int i=0; i