#include using namespace std; using ll = long long; template inline bool chmax(T& a, const T& b) {if (a inline bool chmin(T& a, const T& b) {if (b> N >> S; vectorP(N); for(int i=0; i> P[i]; vector cord; for(int i=0; i seg(cord.size()); for(int i=0; ians; for(int i=0; i