#include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; struct aaa{aaa(){cin.tie(nullptr); ios::sync_with_stdio(false); cout<> n >> d; vector a(n, 0); for (int i=1; i> a[i]; for (int i=1; i