PROGRAMING PROBLEMS

Хялбарчилсан покерын тоглолт явагдаж байгаа. Уг покерт тусгай хөзрийг ашиглана. Хөзрүүд дээр 1-ээс n хүртлэх тоог бичсэн байна. Тоо бүрийн хувьд уг тоотой хөзөр хязгааргүй олон байна.

Хялбарчилсан покерт зөвхөн стрэйт гэсэн ганц хослолыг ашигладаг. Энэ нь i,i+1,…,i+m−1 гэсэн дараалсан m тоо бүхий хөзрүүд юм. Тоглоомын дүрмээр тоглогч бүрийн гарт s тооны хөзөр байх ба ширээн дээр m тооны хөзрийг дэлгэн тавьсан байна. Тоглогч бүр өөрийн харж буй s+m тооны хөзрөөс стрэйт үүсгэх  m тооны хөзрийг сонгохыг оролдоно.

Та тэмцээн дээр ажиглагчаар оролцож байгаа тул зөвхөн ширээн дээр байгаа хөзрүүдийг л харж байгаа. Танд тоглогчдод хэдэн ялгаатай стрэйт үүсч болох нь сонирхолтой байгаа. Хоёр стрэйтийн хувьд ялгаатай хөзрөөс эхэлж байвал буюу өөрөөр хэлбэл дээр бичсэн тодорхойлолтын i тоогоороо ялгаатай бол тэдгээрийг ялгаатай стрэйтүүд гэнэ.

Оролт:

Эхний мөрөнд n,m,s тоонууд өгөгдөх ба тэдгээр нь харгалзан хөзөр дээр байх хамгийн их тоо, ширээн дээр байгаа хөзрийн тоо болон гарт байх хөзрийн тоо болно (1≤n≤10⁹;1≤s<m≤10⁵).

Хоёр дахь мөрөнд 1-ээс n хүртлэх завсраас утгаа авах m ширхэг тоо байх ба тэдгээр нь ширээн дээр байх хөзрүүдийн утгууд болно.

Гаралт:

Тоглогчдод гарч болох боломжит стрэйтүүдийн тоог хэвлэнэ.

Жишээ:

Тайлбар:

Эхний жишээний хувьд 1, 2, 3, 4, 5, 6, 7 – гоос эхэлсэн стрэйтүүд байна.