问题描述

小 P 的班级要重新排座位了，于是他的舍友推举他为代表参加抢座位大会。

小 P 的班级座位一共有 $n$ 个，排成一列，从前往后编号为 $1,2,\dots ,n$，一个座位只能被一个人占用。自然而然地，所有人都想尽量靠前坐。

有 $m$ 个人作为代表参加了抢座位大会，这些人已经抽签决定了选座位的顺序。前一个人选完之后，后一个人再选。

抽签序号为 $i$ 的人，他和舍友一共需要 ��ki 个座位，他们希望这些座位编号在 ��∼��li∼ri 之间，在此前提下，他们希望座位尽量靠前。如果在 ��∼��li∼ri 之间剩余的座位不足 ��ki 个，那么视为抢座位失败，他们将不会占用任何座位。否则，视为抢座位成功。

例如，$n=10,m=2$，第 $1$ 个人要在 $2\sim 4$ 间抢 $2$ 个座位，所以最终他占了 $2,3$ 这两个座位。第 $2$ 个人要在 $1\sim 5$ 间抢 $2$ 个座位，所以最终他占了 $1,4$ 这两个座位。

小 P 想知道，每个人抢座位是否成功。

输入描述

第一行两个正整数 $m,n$，分别表示来参加抢座位的代表人数、座位的个数。

第 $i+1$ 行三个正整数 ��,��,��li,ri,ki，描述抽签序号为 $i$ 的人。

输出描述

共 $m$ 行。

第 $i$ 行一个 Yes 或者 No，分别表示第 $i$ 个人抢座位成功或者失败。（注意大小写）

特别提醒

在常规程序中，输入、输出时提供提示是好习惯，但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。

样例 1

4 8
3 3 1
6 6 1
2 8 3
1 5 3

Yes
Yes
Yes
No

数据范围与提示

对于 $100\%$ 的数据，保证 $1\le n,m\le 200$，1≤��≤��≤�,1≤��≤�1≤li≤ri≤n,1≤ki≤n。