#include using namespace std; #define int long long struct SEG{ private: int n; vector node; public: SEG(int N){ n = 1; while(n < N) n *= 2; node.resize(2*n+1); } void add(int i, int x){ for(i++;i<=n;i+=i&-i) node[i] += x; } int f_(int i){ int ans = 0; for(;i>0;i-=i&-i) ans += node[i]; return ans; } int f(int l, int r){ return f_(r)-f_(l); } }; signed main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); srand((unsigned)time(NULL)); int N,M; cin>>N>>M; vector P(1< A(N); for(int i=0;i>c; if(c == 'o') A[i] += (1ll<