you give 2D integer array intervals intervalsi lefti righti describe ith interval start lefti end righti inclusive the size interval define number integer contain formally righti lefti 1you give integer array query the answer jth query size small interval lefti queriesj righti if interval exist answer 1return array contain answer query Example 1input interval 14243644 query 2345output 3314explanation the query process follow Query 2 the interval 24 small interval contain 2 the answer 4 2 1 3 query 3 the interval 24 small interval contain 3 the answer 4 2 1 3 Query 4 the interval 44 small interval contain 4 the answer 4 4 1 1 query 5 the interval 36 small interval contain 5 the answer 6 3 1 4example 2input interval 2325182025 query 219522output 2146explanation the query process follow Query 2 the interval 23 small interval contain 2 the answer 3 2 1 2 Query 19 none interval contain 19 the answer 1 query 5 the interval 25 small interval contain 5 the answer 5 2 1 4 Query 22 the interval 2025 small interval contain 22 the answer 25 20 1 6 Constraints1 intervalslength 1051 querieslength 105intervalsilength 21 lefti righti 1071 queriesj 107