1번 문제 세그먼트 트리로 풀었더니 n에 1천만 넣으니까 7초 걸리던데