입력은 여러 개의 테스트 케이스로 이루어져 있습니다. 각 테스트 케이스는 다음과 같습니다:

첫 번째 줄에 테스트 케이스의 수 T가 주어집니다. (1≤T≤10).
각 테스트 케이스는 다음과 같은 형식으로 이루어집니다:
1. 첫 번째 줄에 정수 N과 K가 주어집니다. (1 ≤ N,K ≤ 10^5)
  - N의 합과 K의 합은 각각 3⋅10^5을 넘지 않음이 보장된다.
2. 두 번째 줄에는 N개의 정수 x_1, x_2, \cdots, x_N이 주어집니다. (−10^9 ≤ x_i ≤ 10^9)
3. 이후 K개의 줄에 걸쳐 각 제한 구간이 주어지며, 각 제한은 세 개의 정수 l_i, r_i, t_i로 이루어져 있습니다. (−10^9 ≤ l_i ≤ r_i ≤ 10^9; 1 ≤ t_i ≤ N)

벌목 timer 1s memory 1024MB

벌목 1s 1024MB