So, initially we sort the m bookings by finishing time, this takes time n log n for n bookings and now let us assume if the bookings are renumbered 1, 2 up to n in this sorted order.
അതിനാൽ, തുടക്കത്തിൽ ഞങ്ങൾ m ബുക്കിംഗുകൾ സമയം പൂർത്തിയാക്കി ക്രമീകരിക്കുന്നു, ഇതിന് n ബുക്കിംഗിനായി സമയം എടുക്കുന്നു, ഇപ്പോൾ ഈ ക്രമപ്പെടുത്തിയ ക്രമത്തിൽ 1, 2 വരെ n വരെ ബുക്കിംഗുകൾ പുനർനാമകരണം ചെയ്തിട്ടുണ്ടെന്ന് നമുക്ക് അനുമാനിക്കാം.