Necessary Cities

There are n cities and m roads between them. There is a route between any two cities. A city is called necessary if there is no route between some other two cities after removing that city (and adjacent roads). Your task is to find all necessary cities. Input The first input line has two integers n and m: the number of cities and roads. The cities are numbered 1,2,\dots,n. After this, there ar