#y1018. Arrange2

Arrange2

Description

给你一个数字 nn 。有一个长度为 nn 的数组 aa,初始时 ai=ia_i=i。

有 qq 次操作,每次给定两个数 i,ji,j,保证 i≠ji\not=j。表示交换 ai,aja_i,a_j 的值。

求出每次操作后,是否存在三元组 (i,j,k)(i,j,k),满足 i<j<ki\lt j\lt k 且 ak<ai<aja_k\lt a_i\lt a_j 或 aj<ak<aia_j\lt a_k\lt a_i。

Format

Input

第一行两个数字 n,qn,q。

接下来 qq 行,每行两个数 i′,j′i',j'。设 kk 为已经输出的可见字符个数。i=(i′+k) mod n+1,j=(j′+k) mod n+1i=(i'+k)\bmod n+1,j=(j'+k)\bmod n+1。

Output

输出共 qq 行,对于每次询问,存在输出 Yes,不存在输出 No。

Samples

4 2
0 2
0 1
No
Yes

Limitation

i′,j′≤n≤109i',j'\le n\le 10^9

q≤5×105q\le 5\times10^5

相关

在下列比赛中:

ACM