#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
ll ans,c,n,x,L,R,cc;
vector<pair<ll,ll> >l,r;
int main(){
scanf("%lld%lld",&n,&x);
for(int...
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int getnum(char c){
switch(c){
case 'A':return 0;
case 'T':return 1;
case...