there hotel n room the room represent 2D integer array room roomsi roomIdi sizei denote room room number roomIdi size equal sizei each roomidi guarantee uniqueyou give k query 2D array query queriesj preferredj minSizej the answer jth query room number i d room thatthe room size minSizej andabsid preferredj minimized absx absolute value xIf tie absolute difference use room smallest i d if room answer 1Return array answer length k answerj contain answer jth query Example 1input room 221232 query 313352output 313explanation the answer query followsquery 31 room number 3 close abs3 3 0 size 2 1 the answer 3query 33 there room size 3 answer 1query 52 room number 3 close abs3 5 2 size 2 2 the answer 3example 2input room 1423354152 query 232425output 213explanation the answer query followsquery 23 room number 2 close abs2 2 0 size 3 3 the answer 2query 24 Room number 1 3 size 4 the answer 1 smallerquery 25 room number 3 room size 5 the answer 3 Constraintsn roomslength1 n 105k querieslength1 k 1041 roomIdi preferredj 1071 sizei minSizej 107