polycarp plan conduct load test new project Fakebook he agree friend certain point time send request Fakebook the load testing n minute ith minute friend send ai requestspolycarp plan test Fakebook special kind load in case information Fakebook get mass medium Polycarp hope monotone increase load follow monotone decrease interest service Polycarp want test form loadyour task determine request Polycarp add moment load server strictly increase moment strictly decrease both increase decrease e absent the decrease immediately follow increase in particular load equal neigboure value unacceptablefor example load describe array 1 2 8 4 3 1 3 5 10 load satisfie Polycarp case increase immediately follow decrease if load describe array 1 2 2 1 2 1 2 10 10 load satisfy polycarphelp Polycarp minimum number additional request result load satisfie Polycarp he number additional request minute 1 n