#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int mod=998244353; const int dx[]={1,0,0,-1},dy[]={0,1,-1,0}; int arr[100000],ans[100000]; int main(){ int n,k,a; char c; string s="RGB"; cin>>n>>k; while(cin>>a>>c){ a--; if(c=='G') arr[a]=1; if(c=='B') arr[a]=2; } for(int i=0;i