#include #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; int main() { int n, d; cin>>n>>d; int a[100010]; a[0]=0; for(int i=1; i>a[i]; a[i]+=a[i-1]; } for(int i=1; i