#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; const ll MOD=1e9+7; int main() { ll ct[100000]={}; int n, m; cin>>n>>m; string s; cin>>s; vector g[100000]; for(int i=0; i>u>>v; u--; v--; g[u].push_back(v); g[v].push_back(u); } for(int i=0; i