問題文

整数N,QN,Qと整数(l,r,s)(l,r,s)がQ回与えられます。
ある長さNNの整数列AAがあります。
k=liriAk=si(1iQ)\sum_{k=l_i}^{r_i}A_k=s_i(1\le i\le Q)ということがわかっているとき、 i=1NAi\sum_{i=1}^{N} A_iを1つに定められるでしょうか。
定められるならYesと出力して改行した後にi=1NAi\sum_{i=1}^{N} A_iを出力してください。
もしできないならNoとだけ出力してください。

制約

  • 1N,Q1051 \le N,Q \le 10^5
  • 1liriN(1iQ)1 \le l_i \le r_i \le N(1\le i \le Q)
  • 109s109-10^9 \le s \le 10^9
  • 答えは一意に定まる
  • (l, r, s)が全く同じものも含まれる
  • 矛盾するテストケースはない

入力

N  QN \; Q
l1  r1  s1l_1 \; r_1 \; s_1
\vdots
lQ  rQ  sQl_Q \; r_Q \; s_Q

出力

問題文に書いてある通りに出力してください

サンプル

入力1
5 3
2 3 3
1 3 4
2 5 5
出力1
Yes
6
入力2
5 3
1 2 4
2 3 3
4 5 1
出力2
No

提出


Go (1.21)