题目描述
猫猫在玩牌。这一摞牌共 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