Case #1: 499500

Case #2: 57272

Case #3: 5

Case #4: 99940

Case #5: 15039869800

Case #6: 385

Case #7: 0

Case #8: 1

Case #9: 531088

Case #10: 20981

Case #11: 3426

Case #12: 31321043

Case #13: 4

Case #14: 40057

Case #15: 9062

Case #16: 26626

Case #17: 32098

Case #18: 165

Case #19: 15893046865

Case #20: 20


쿼리 오프라인으로 저장한담에 세그먼트 트리로 짰는데