#include #include #include #include #include #include #include #include #include using namespace std; int main(){ int n,m; cin >> n >> m; vector h(n); for(int i=0;i> h[i]; vector> list(n); for(int i=0;i> x >> y; x--;y--; list[x].push_back(y); list[y].push_back(x); } vector dp(n,-1); vector state(n,false); // その階段にくるときに上がったか dp[0]=0; for(int i =0;i