题目背景

天色黄昏，一群乌鸦落在枯藤缠绕的老树上，发出凄厉的哀鸣

题目描述

有一棵老树，有一个承受值 $x$，表示老树上面最多承受多大的重量，如果上面承受的重量超过 $x$ 这棵老树就会倒塌。再给出 $n$ 只乌鸦，每一只乌鸦有一个重量 $w$ 和开始时间 $l$ 以及 $r$。表示这只乌鸦在第 $l$ 时刻会飞到老树上，然后一直站在老树上，直到在第 $r$ 时刻飞走。求这棵老树可不可以在整个活动过程中保持不倒塌

输入格式

一行两个整数 $x$ 和 $n$，表示老树的承受值和乌鸦的只数。

接下来的 $n$ 行，每行三个整数$w,l,r$，意思如题意所述。

输出格式

第一行一个字符串YES或NO，表示老树可不可以在整个过程中不会倒塌，YES表示可以，NO表示不行。

如果不行的话，就要在第二行再输出一个整数，表示在第几个时刻的时候老树倒塌了。

样例 #1

样例输入 #1

5 3
4 1 2
1 2 3
5 4 5

样例输出 #1

YES

样例 #2

样例输入 #2

10 4
1 1 2
10 3 4
5 2 4
9 5 6

样例输出 #2

NO
3

提示

对于 $10\%$ 的数据，保证$1 \le n \le 100,1 \le l,r \le 10^5$

对于 $100\%$ 的数据，保证 $1 \le n,w \le 10^5,1\le l,r \le 1^{18}，1 \le x \le 10^{18}$ 且保证每个 $l$ 互不相同，每个 $r$ 互不相同。