关于小朋友去土豆城里吃土豆，并在里面选酒店的事

土豆城是由n个路口和m条双向道路构成的，每条双向道路连接两个路口，任意两个路口可以相互到达。此外，城市里设有k个酒店，每个酒店位于一个路口。两个路口之间的距离定义为从一个路口到达另一个路口需要经过的最少道路数量。 小土豆计划在土豆城旅游q天，第i天小土豆打算在第si个路口结束当天的行程，因此想在距离第si个路口最近的地方选择一个酒店。然而，有一些酒店已经被预定满了，第i天小土豆无法预定第bi个酒店。