問題文
整数N,Qと整数(l,r,s)がQ回与えられます。
ある長さNの整数列Aがあります。
∑k=liriAk=si(1≤i≤Q)ということがわかっているとき、
∑i=1NAiを1つに定められるでしょうか。
定められるならYesと出力して改行した後に∑i=1NAiを出力してください。
もしできないならNoとだけ出力してください。
制約
- 1≤N,Q≤105
- 1≤li≤ri≤N(1≤i≤Q)
- −109≤s≤109
- 答えは一意に定まる
- (l, r, s)が全く同じものも含まれる
- 矛盾するテストケースはない
入力
NQ
l1r1s1
⋮
lQrQsQ
出力
問題文に書いてある通りに出力してください
サンプル