부분합

for (int i = 0; i < M; i++) {
		cin >> A >> B >> K;
		arr[A] += K;
		arr[B + 1] -= K;
	}
	for (int i = 1; i <= N; i++) {
		sum[i] = sum[i - 1] + arr[i];
	}