#include #define MOD 1000000007LL using namespace std; typedef long long ll; typedef pair P; int n,m; int a[200005]; int dp[200005]; int dp2[200005]; vector G[200005]; vector

G2[200005]; bool checked[200005]; int dfs(int v,int p){ set se; for(int i=0;i se; for(int i=0;i