Resource Constrained Pathfinding with A* and Negative Weights