#include <bits/stdc++.h> using namespace std; const int N = 2e5 + 50; struct Node{ char ch; int left,right; }a[N]; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n,k,m; cin >> n >> k; for(int i = 1;i <= n;i++){ cin >> a[i].ch; if(a[i].ch == 'I') m = i; a[i]...