rainnyDays

Trong bài này bạn sẽ là một nhà khí tượng học và phải đưa ra dự báo của mình về số ngày mưa trong n ngày tiếp theo. 

Bằng cách nào đó, bạn có được một ma trận predictions, mỗi phần tử của ma trận là một mảng có dạng [s, e, k] thể hiện:

• Sẽ có đúng k ngày mưa từ ngày thứ s đến ngày thứ e.

Dù với các thông tin được đưa từ ma trận predictions bạn vẫn chưa thể đưa ra được kết luận chính xác về số lượng ngày mưa trong n ngày tới. Nhưng bạn có thể biết được số ngày mưa ít nhất và số ngày mưa nhiều nhất dựa vào các thông tin được đưa ra trong ma trận predictions

Nhiệm vụ của bạn là hãy tính tổng của số ngày mưa ít nhất và nhiều nhất có thể trong n ngày tới.

Ví dụ: 

• Với n = 3 và predictions = [[1,2,1],[2,3,1]] thì đầu ra của rainnyDays(n, predictions) = 3.
  • Từ ngày 1 đến ngày 2 sẽ đúng 1 ngày mưa.
  • Từ ngày 2 đến ngày thứ 3 cũng có đúng 1 ngày mưa.

Vậy số lượng ngày mưa ít nhất là 1 ngày khi mưa vào ngày thứ 2 và số lượng ngày mưa nhiều nhất là 2 ngày khi mưa vào ngày thứ 1 và ngày thứ 3. Vậy kết quả đầu ra là 1 + 2 = 3.

Đầu ra/Đầu vào:

• [Thời gian chạy]: 0.2s với C++, 1.2s với Java và C#, 1.6s với Python, GO và JS
• [Đầu vào]: integer n
  0 <= n <= 1000
• [Đầu vào]: matrix.integers predictions
  0 <= predictions.length <= 1000
predictions[i].length = 3
• [Đầu ra]: integer
  Tổng số ngày mưa ít nhất và nhiều nhất trong n ngày tới.