AT_pakencamp_2020_day1_g 同意書

[problemUrl]: https://atcoder.jp/contests/pakencamp-2020-day1/tasks/pakencamp_2020_day1_g 配点 : $ 300 $ 点 パ研合宿に参加するには、保護者の同意書が必要です。合宿に参加する人は $ 1 $ 人 $ 1 $ 枚、同意書を提出しなければなりません。 今年のパ研合宿には $ N $ 人の人が参加します。各参加者には、$ 1 $ から $ N $ までの番号が振られています。 ところで、Rho さん曰く、$ i=1,\ 2,\ldots,\ M $ について、以下のことが成り立っているそうです。 - 参加者 $ l_i,\ l_i+1,\ldots,\ r_i $ のうち $ x_i $ 人が同意書を既に提出している。 Rho さんの発言に矛盾がないか判定した上で、なければ既に同意書を出している人の数の最大値を求めてください。

入力は以下の形式で標準入力から与えられます。 ``` \(N\) \(M\) \(l_1\) \(r_1\) \(x_1\) \(l_2\) \(r_2\) \(x_2\) \(⋮\) \(l_M\) \(r_M\) \(x_M\) ```

Rho さんの発言に矛盾がないなら既に同意書を出している人の数の最大値を、矛盾があるなら $ -1 $ を出力してください。 出力の最後に改行を忘れないでください。