Descriptions:

Sonya and Hotels

CodeForces - 1004A