1707: 丝绸之路的旅行（增强版）

暑假期间，唐老师计划从某一城市出发，沿丝绸之路探访各地。丝绸之路旅行图上有n个城市，并有m条道路连接。唐老师计划驾车一路向西行进到 x城市结束。 

出发前，唐老师交给你一张手绘的丝绸之路旅行路线图，图上除了第一个城市外，以后的每个城市都在前一个城市的西面，并且告诉你满足这个向西行的前提下，还希望能游览到絲绸之路上的城市尽量多。 

现在，你知道了每一条道路所连接的两个城市的相对位置关系。对于所有的絲绸之路上的每一个城市，还需要你为唐老师制定旅行路线，求出这张图上每一个城市为终点，能够游览最多城市的个数。