Motion Planning (In)feasibility Detection using a Prior Roadmap via Path and Cut Search