you give integer n there n room number 0 n 1you give 2D integer array meeting meetingsi starti endi mean meet hold halfclosed time interval starti endi all value starti uniquemeeting allocate room follow mannereach meeting place unused room low numberIf available room meeting delay room free the delay meeting duration original meetingwhen room unused meeting early original start time give roomreturn number room hold meeting if multiple room return room low numberA halfclose interval b interval b include include b Example 1input n 2 meeting 010152734output 0explanation at time 0 room the meeting start room 0 at time 1 room 1 the second meeting start room 1 at time 2 room the meeting delay at time 3 room the fourth meeting delay at time 5 meeting room 1 finish the meeting start room 1 time period 510 at time 10 meeting room finish the fourth meeting start room 0 time period 1011both room 0 1 hold 2 meeting return 0 example 2input n 3 meeting 120210354968output 1explanation at time 1 room the meeting start room 0 at time 2 room 1 2 the second meeting start room 1 at time 3 room 2 the meeting start room 2 at time 4 room the fourth meeting delay at time 5 meeting room 2 finish the fourth meeting start room 2 time period 510 at time 6 room the fifth meeting delay at time 10 meeting room 1 2 finish the fifth meeting start room 1 time period 1012room 0 hold 1 meeting room 1 2 hold 2 meeting return 1 Constraints1 n 1001 meetingslength 105meetingsilength 20 starti endi 5 105All value starti unique