Đường Lên Mặt Trời

Có một dãy gồm $n$ ô được đánh số từ $1$ đến $n$, ban đầu mỗi ô chứa $0$ viên đá.

Người ta thực hiện $m$ thao tác xây "cầu thang". Mỗi cầu thang được mô tả bởi ba số $a$, $b$, $c$ (với $a\le b$): nó thêm $c$ viên đá vào ô $a$, $c+1$ viên vào ô $a+1$, $\dots$, và $c+(b-a)$ viên vào ô $b$. Nói cách khác, với mỗi ô $p$ thỏa $a\le p\le b$, thao tác này thêm $c+(p-a)$ viên đá vào ô $p$. Số đá đã có sẵn trong ô không bị thay thế, các cầu thang chỉ chồng thêm lên.

Sau khi thực hiện tất cả $m$ thao tác, cho $k$ ô khác nhau. Hãy tính tổng số viên đá đang có trong $k$ ô đó.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $m$, $k$.
• $m$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $a_i$, $b_i$, $c_i$ mô tả một cầu thang.
• Dòng cuối chứa $k$ số nguyên khác nhau: các ô cần tính tổng.

Dữ liệu ra

Một số nguyên duy nhất: tổng số viên đá trong $k$ ô đã cho.

Ràng buộc

• $1\le n,m\le {10}^5$
• $1\le k\le min(n,100)$
• $1\le a_i\le b_i\le n$
• $1\le c_i\le 1000$
• Kết quả có thể vượt quá phạm vi số nguyên 32-bit.

Ví dụ