So, these bookings in A are in sorted order, now let us assume that we had an optimum solution with m bookings j 1 to j m again in sorted order.
അതിനാൽ, A യിലെ ഈ ബുക്കിംഗുകൾ അടുക്കിയിരിക്കുന്ന ക്രമത്തിലാണ്, ഇപ്പോൾ നമുക്ക് m ബുക്കിംഗ് j 1 മുതൽ j m വരെ ക്രമീകരിച്ച ക്രമത്തിൽ വീണ്ടും ഒരു മികച്ച പരിഹാരമുണ്ടെന്ന് അനുമാനിക്കാം.