처음에 풀때는 계속 map으로 해야 겠다 생각했는데

하도 시간초과로 안풀려서 조언을 구하려 찾아보니 다들 lower_bound,upper_bound를 써야 한다길래 처음 들어봐서 공부하고 와서 풀어서 맞췄긴했는데

map으로는 그러면 엄두도 못내는 문제인가요?