设mmm为正整数,数列 a1,a2,...,a4m+2a_1,a_2,...,a_{4m+2}a1 ,a2 ,...,a4m+2 是公差未知的等差数列,若从中删去两项 aia_iai ,aja_jaj (0<i<j<4m+2)(0<i< j<4m+2)(0<i<j<4m+2)后剩余的4m4m4m项可被均分为mmm组,每组的四个数构成等差数列,则称数列是(i,j)(i,j)(i,j)可分数列。
万恶的出题人lyon和大家一起写了24年数学新高考一卷,前面都做的很快,但是他盯着最后一题看了一万年,然后遭到了嵌入式组长无情的嘲笑,最后lyon破防了,lyon决定恶心一下大家,他随机给出一个长度为4m+24m+24m+2的等差数组每个的值分别为a1,a2,...,a4m+2a_1,a_2,...,a_{4m+2}a1 ,a2 ,...,a4m+2 可恶的lyon随机给出两个数字i,j,请问数组是否为i,j的可分数组。
输入格式:
第一行包含一个数nnn和kkk,表示等差数组长度和kkk组询问
接下来每行包含两个数字iii和jjj(表示删去下标)
输出格式:
输出k行
对于每个样例,如果是可分数组就输出yes,否则输出no
n<=2e5n<=2e5n<=2e5
0<=a<=1e90<=a<=1e90<=a<=1e9