题目描述
猫猫在玩牌。这一摞牌共 n 张,上面的编号分别为为 1~n 。
猫猫会玩 q 次游戏。每次游戏中,猫猫会拿出一张牌,记下并放回,再拿出第二张牌,记下并放回。
随后猫猫会告诉你他拿的这两张牌的编号 L,R ,他想知道:是否存在区间 [l, r] 满足 (L<=l<=r<=R) 并使得其中所有牌编号均为非质数。如果有,则输出满足条件的区间的最大长度(即 r-l+1 ),否则输出 -1 。
输入
第一行包括两个整数 n,q ,确保 n 为质数。(1<=n,q<=2*105)
随后 q 行,第 i 行包含两个正整数 Li,Ri (1<=Li,Ri <n)
17 5
12 14
2 4
1 7
3 13
9 14