Том зочид буудалд удахгүй n үйлчлүүлэгч ирнэ. Үйлчлүүлэгч бүр нэг өрөө хүснэ.
Үйлчлүүлэгч бүрийн ирэх, гарах өдөр мэдэгдэж байна. Эхний үйлчлүүлэгчийн гарах өдөр хоёрдугаар үйлчлүүлэгчийн ирэх өдрөөс өмнө байвал хоёр үйлчлүүлэгч нэг өрөөнд бууж болно.
Бүх үйлчлүүлэгчид зориулж шаардагдах өрөөний хамгийн бага тоог болон өрөө хуваарилалтыг ол.
Эхний мөрөнд n бүхэл тоо байна: үйлчлүүлэгчдийн тоо.
Дараа нь n мөр байна, мөр бүр нэг үйлчлүүлэгчийг тодорхойлно. Мөр бүрт хоёр бүхэл тоо a ба b байна: ирэх болон гарах өдөр.
Эхлээд k бүхэл тоог хэвлэ: шаардагдах өрөөний хамгийн бага тоо.
Дараа нь оролтын дарааллаар үйлчлүүлэгч бүрийн өрөөний дугаарыг агуулсан мөр хэвлэ. Өрөөнүүд 1,2,…,k гэж дугаарлагдсан. Ямар ч хүчинтэй хариулт зөвшөөрөгдөнө.
3 1 2 2 4 4 4
2 1 2 1