给你 $n$ 个二维欧氏平面上的点，这些点中编号相邻的两个点进行连边，构成一个简单多边形，你需要进行 $q$ 次询问。
一个多边形是简单多边形，当且仅当其所有结点都不同，并且对该简单多边形的任意两条边，都不会发生相交或者在某点接触，除非这两条边在多边形上是相邻的两条边，这种情况下两条边可以在结点处相交。保证相邻的两条边不会共线。
对每个询问，给定两个点 $P$ 和 $Q$，你需要判断线段 $PQ$ 是否和该简单多边形相交。注意到如果线段恰好经过该简单多边形上的某个点，你也需要回答是。
输入格式
第一行包含两个数 $n$ 和 $q$，表示点的个数和询问的个数。
之后的 $n$ 行，每行包含两个整数 $x$ 和 $y$，表示简单多边形上的一个点 $(x,y)$。所有多边形上的点要么是顺时针顺序给出，要么是逆时针顺序给出。
接下来 $q$ 行每行包含四个整数 $x_1,y_1,x_2$ 和 $y_2$，表示查询的两个端点 $P(x_1,y_1)$ 和 $Q(x_2,y_2)$。保证所有给定的询问的所有端点都互不相同。
输出格式
对每个询问，输出一行一个字符串表示答案。
如果该线段和简单多边形有交，则输出 YES，否则输出 NO。
样例数据
样例 1 输入
4 6 1 1 4 1 4 4 1 4 0 2 2 0 0 1 1 1 0 0 5 5 2 2 4 2 2 2 3 2 5 1 0 2
样例 1 输出
YES YES YES YES NO YES
子任务
Idea：Claris，Solution：Claris，Code：Claris，Data：Claris
对于 $100\%$ 的数据，满足 $3 \leq n\leq 2\times 10^5$， $1\leq q\leq 2\times 10^5$，$0\leq x,y\leq 3\times 10^4$，$0\leq x_1,y_1,x_2,y_2\leq 3\times 10^4$。