在下文的表述中，“路口”与“节点”的概念是相同的。

这个城市有 $n$ 个路口（这里的路口可以只有一条道路经过）, $m$ 条长度为正数的道路。同学a要从1号节点出发去往 $p$ 号节点，他的移动速度为每分钟1个单位长度。

但是，这个城市还有许多红绿灯。这里的红绿灯的概念和我们生活中的不一样。

如果一个路口的编号为奇数，那么它就会在奇数时间允许通行，偶数时间不允许通行；如果一个路口的编号为偶数，那么它就会在偶数时间允许通行，奇数时间不允许通行。

换句话说，就是如果到达一个节点，如果这个节点的编号与当前已经过去的时间的奇偶性相同，就可以从这个节点继续移动；如果这个节点的编号与当前已经过去的时间的奇偶性不同，就需要在这个节点等待1秒后再继续移动。

但是，同学a的耐心是有限的。如果当前的时间已经超过 $w$ 分钟了，同学a就会无视一切的红绿灯，不在路口等待。

现在同学a问你，他最少要多少分钟才能到达 $p$ 号节点？