이 문제는 주영의 문제를 보고 만들어졌다. ‘주영이가 문제를 주영’ 한 셈이다. 
코딩 실력이 조악한 준휘는 자기 문제를 스스로 풀 수 없어 경곽 역대 최강 대성호와 여러분에게 다음 문제의 풀이를 부탁했다. 
대성호보다 문제를 빨리 풀어서 경곽 역대 최강의 자리를 차지하자!


 길이가 N인 수열에 구간이 M개 있다. 각 구간은 겹칠 수 있으며, 하나의 값을 가진다. 
예를 들어, [1, 4] 구간에 5를 가질 수 있다. 이 때, 다음 쿼리를 총 Q번 반복 수행하는 프로그램을 작성하시오. 배열은 1부터 시작한다.


 - l r : 주어진 M개의 구간 중 [l, r]과 겹치지 않는 구간들의 값들의 bitwise or을 구하여 출력한다.(모든 구간은 닫힌 구간이다)

첫 줄에 수열의 크기 N, 초기 구간 개수 M과 질문 개수 Q가 주어진다. 

두 번째 줄부터 M + 1번째 줄까지 세 개의 정수 l, r, x가 주어지는데, 

시작이 l이고 끝이 r, 값이 x인 구간이 주어지는 것이다. 

그리고 M+2번째 줄부터 M+Q+1번째 줄까지 Q개의 질문이 주어지는데, 

질문에 해당하는 구간의 양 끝 값인 두 개의 정수 l과 r이 주어진다.

입력값의 범위
1 ≤ N, M, Q ≤ 1000,000
1 ≤ l ≤ r ≤ N
1 ≤ x ≤ 10⁹

각 질문에 해당하는 구간에 대해 겹치지 않는 구간들의 값들의 bitwise or을 구하여 출력한다. 

2022algorithm