THỰC HÀNH

Nhà Tèo rất nghèo mà năm nay em Tèo tròn 6 tuổi, chuẩn bị vào lớp 1 cần tiền mua sách vở để đi học nên Tèo muốn dành tiền tiết kiệm cho em mua sách vở. Cũng vì nghèo nên Tèo không có tiền mua heo đất làm tiết kiệm mà Tèo phải lấy ống trẻ để đựng tiền tiết kiệm (kiểu tiết kiệm ngày xưa trẻ em hay dùng). Vì mỗi ống tre chỉ đựng được ít tiền xu nên Tèo làm n ống tre và đánh số từ 1 đến n, Tèo thực hiện tiết kiệm trong m ngày, ngày thứ i Tèo chọn hai số nguyên dương L_i, R_i và bỏ vào các ống tre đánh số từ L_i đến R_i, mỗi ống x_i đồng xu. Sau m ngày, Tèo đặt ra q câu hỏi, mỗi câu hỏi có dạng u_i, v_i: Tèo muốn biết tổng số đồng xu trong các ống tre từ u_i đến v_i là bao nhiêu? Bạn hãy giúp Tèo trả lời các câu hỏi này nhé.

Dữ liệu vào:

• Dòng đầu chứa ba số nguyên n, m, q được ghi cách nhau một dấu cách.
• M dòng tiếp theo, dòng thứ i ghi ba số nguyên dương L_i, R_i, x_i. Hai số liên tiếp cách nhau một dấu cách.
• Q dòng tiếp theo, dòng thứ i ghi hai số nguyên dương u_i, v_i.

Dữ liệu ra:

            Gồm Q dòng, dòng thứ i ghi một số nguyên là câu trả lời cho câu hỏi thứ i.

Ví dụ:

Dữ liệu vào:
7 4 2
1 3 1
2 5 2
1 4 3
5 7 1
1 4
2 7
Dữ liệu ra:
21
22

Giới hạn: 1 ≤ N, M, Q ≤ 10⁵; 1 ≤ L_i, R_i, u_i, v_i ≤ N; L_i ≤ R_i; u_i ≤ v_i; 1 ≤ x_i ≤ 1000.