Thái có \(n\) cây táo. Thái muốn hái hết táo từ cả \(n\) cây, nhưng số lượng cây lại quá nhiều. Chính vì thế, Thái đã thuê Minh giúp Thái hái táo. Minh có \(q\) dịch vụ khác nhau. Dịch vụ \(i\) có giá là \(c_i\), Minh sẽ thu hoạch toàn bộ các cây táo đánh số từ \(l_i\) đến \(r_i\). Thái muốn biết chi phí rẻ nhất để thu hoạch toàn bộ \(n\) cây táo. Các bạn giúp Thái nhé!

Dữ liệu vào

• Dòng đầu tiên gồm \(2\) số nguyên \(n,q\).
• \(q\) dòng tiếp theo, mỗi dòng gồm \(3\) số nguyên \(l_i,r_i,c_i\), một gói dịch vụ.

Dữ liệu ra

• In ra chi phí nhỏ nhất. Nếu không có cách nào để hái toàn bộ các cây, in ra \(-1\).

Ràng buộc

• \(1 \le n, q \le 10^5\)
• \(1 \le c_i \le 10^9\)

Input 1

5 3
1 4 2
5 5 3
2 5 1

Output 1

3

Input 2

5 5
5 5 3
1 2 9
3 5 7
3 5 6
2 4 6

Output 2

15