After a long walk, we finally found a shelter______for the night.A．to stayB．stayingC．to st

After a long walk, we finally found a shelter______for the night.

A．to stay

B．staying

C．to stay in

D．staying in

请帮忙给出正确答案和分析，谢谢！