**保证军队不会驻扎在首都。**
对于 $10\%$ 的数据,有 $n \leq 10$;
对于 $20\%$ 的数据,有 $n \leq 50$,$w < 10^5$;
对于 $30\%$ 的数据,有 $n \leq 1,000$,$w < 10^6$;
对于 $40\%$ 的数据,有 $n \leq 10,000$;
对于 $50\%$ 的数据,有 $n \leq 50,000$;
对于 $80\%$ 的数据,有 $n \leq 100,000$;
对于 $100\%$ 的数据,有 $2 \leq m \leq n \leq 300,000$ ,$0 < w < 10^9$ 。