#2105. csp2022s / galaxy
csp2022s / galaxy
csp2022s / galaxy
题目描述
题面见赛事 PDF(本目录仅含测试数据)
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
(见题面原文)
样例
样例 1
3 6
2 3
2 1
1 2
1 3
3 1
3 2
11
1 3 2
1 2 3
1 1 3
1 1 2
3 1 3
3 3 2
2 3
1 3 1
3 1 3
4 2
1 3 2
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
样例 2
10 30
3 6
10 6
1 10
2 8
1 9
3 5
7 2
3 4
6 5
2 3
5 1
2 10
2 7
2 6
2 9
1 4
4 2
2 5
2 1
2 4
1 6
1 5
3 1
8 3
1 2
9 7
1 3
1 7
3 2
1 8
500
1 2 7
1 2 10
1 2 1
1 3 1
1 3 2
1 1 3
1 2 3
1 1 4
1 2 4
1 1 5
1 2 5
1 3 5
1 1 6
1 3 6
1 1 7
1 1 8
1 2 8
1 1 9
1 2 9
1 1 10
1 4 2
3 4 2
1 1 2
3 2 3
1 3 4
3 3 5
3 1 6
1 2 6
4 3
2 9
1 7 2
2 8
2 6
3 2 1
1 9 7
1 2 1
3 3 2
3 7 2
1 1 3
1 2 3
1 3 5
3 10 6
3 1 7
3 2 7
3 9 7
3 2 10
4 2
3 3 1
1 3 2
1 1 7
1 2 10
3 2 10
3 2 9
1 3 1
3 3 2
1 2 7
3 2 8
1 2 9
1 2 10
3 2 6
1 1 2
1 3 2
3 1 3
3 2 3
3 3 6
1 2 6
1 2 8
3 2 8
2 3
3 1 2
3 8 3
3 3 4
3 2 5
1 3 6
1 2 8
3 3 2
2 2
2 6
3 1 2
3 4 2
3 7 2
1 3 4
3 3 6
3 10 6
3 3 2
1 1 2
3 2 3
3 1 4
1 2 5
1 3 6
4 9
3 3 1
1 3 2
1 2 3
3 2 4
1 1 4
1 1 9
1 2 9
3 1 10
3 2 3
1 2 4
3 1 9
1 1 10
2 7
3 3 5
3 2 1
1 2 3
1 3 5
3 9 7
1 1 9
3 1 10
3 2 3
1 4 2
1 2 3
4 9
4 8
4 10
1 2 8
4 6
1 2 1
1 3 1
3 1 2
3 3 2
3 4 2
3 2 5
1 1 6
1 2 6
1 3 6
1 1 8
1 1 9
1 2 9
1 1 10
1 2 10
3 3 4
4 3
1 1 2
1 3 2
1 1 3
1 2 3
1 2 5
3 2 6
3 1 7
4 9
3 1 8
4 2
4 1
1 2 1
1 1 2
1 3 2
3 1 3
3 2 3
1 3 4
1 2 6
1 1 7
1 1 8
1 1 9
1 2 9
4 1
2 6
4 8
1 2 1
1 3 1
1 1 3
1 2 3
3 1 4
3 2 4
3 3 4
3 10 6
1 1 8
1 2 8
1 8 3
1 3 4
3 1 3
3 8 3
3 3 4
1 1 4
1 2 4
3 2 7
3 3 1
1 3 4
1 5 1
3 3 2
4 1
1 5 1
3 5 1
1 2 1
1 3 2
1 2 7
3 2 10
4 8
1 2 8
2 7
3 1 10
3 1 5
3 3 2
3 2 1
1 3 1
1 3 2
1 1 3
3 3 5
1 1 5
3 1 7
3 9 7
1 1 8
1 1 10
1 2 10
1 9 7
4 7
3 3 6
3 3 1
1 2 7
1 2 1
1 3 1
3 1 4
3 2 4
1 3 6
1 1 7
3 2 3
1 1 4
1 2 4
1 3 5
3 3 6
3 1 7
2 5
2 1
2 7
1 7 2
3 1 4
2 3
3 2 4
3 5 1
3 1 2
3 3 2
3 7 2
3 8 3
1 1 4
1 2 4
3 2 5
3 6 5
1 3 6
3 9 7
4 5
1 1 2
1 3 2
3 1 3
3 3 4
1 1 5
1 2 5
1 3 5
3 2 8
3 3 2
1 1 3
3 1 4
1 3 4
3 2 6
1 2 8
3 2 1
3 1 2
1 3 2
1 1 4
3 3 5
1 2 6
4 1
1 5 1
1 10 6
2 4
3 5 1
1 3 5
3 10 6
2 2
3 1 8
4 5
1 2 1
1 3 1
3 4 2
3 7 2
3 2 3
3 3 4
1 1 5
1 2 5
1 3 5
2 7
3 2 1
1 2 3
1 3 4
3 3 5
3 1 6
3 9 7
1 1 8
1 3 5
3 3 6
1 1 6
3 1 10
2 5
3 2 10
1 2 1
3 1 4
3 3 4
3 6 5
1 3 6
3 2 7
1 1 10
1 2 10
3 1 2
3 3 2
1 1 4
1 3 4
3 3 6
4 10
3 1 3
1 10 6
1 1 2
1 3 2
1 1 3
3 3 4
3 2 6
3 10 6
1 3 6
1 2 7
3 1 9
1 1 10
1 2 10
1 3 4
3 3 6
1 2 6
3 2 7
1 1 9
3 1 10
3 2 5
4 6
4 7
3 1 4
3 2 4
3 3 4
1 2 5
1 1 6
1 2 6
1 3 6
1 1 7
1 2 7
1 1 10
3 3 2
3 2 3
1 2 4
1 3 4
4 1
1 2 3
1 2 1
3 1 2
1 3 2
3 2 4
1 1 4
1 7 2
3 2 1
1 3 1
3 7 2
1 1 2
3 3 4
1 2 4
3 1 6
2 3
1 2 1
3 8 3
1 3 4
3 3 6
3 2 8
4 9
1 2 8
3 2 1
1 10 6
4 9
2 2
3 7 2
3 2 7
3 2 6
1 6 5
3 2 3
3 3 1
1 2 1
3 4 2
1 2 3
3 2 5
3 6 5
3 10 6
1 1 6
1 2 6
1 3 6
1 2 7
3 1 8
1 1 9
1 2 9
3 3 2
1 6 5
3 2 3
4 9
1 10 6
3 2 1
1 3 1
3 1 2
1 3 2
1 2 3
3 6 5
1 2 5
3 3 6
3 10 6
1 1 8
1 1 9
1 2 9
4 3
3 3 2
3 3 4
4 3
3 2 4
2 1
3 5 1
1 1 2
1 3 2
1 1 3
1 2 3
3 1 4
1 2 4
1 3 6
3 2 7
1 1 4
3 1 6
1 2 7
3 2 9
3 1 3
3 1 8
1 1 3
1 3 4
3 3 5
1 1 6
3 2 7
1 1 8
3 1 9
1 2 9
3 3 1
3 1 5
1 3 5
1 2 7
1 1 9
3 2 10
2 2
1 3 1
3 4 2
3 7 2
3 3 4
3 2 5
1 1 5
3 1 6
1 2 10
1 7 2
4 4
4 5
3 3 1
3 7 2
1 1 4
1 2 4
1 3 4
1 1 5
1 2 5
1 3 5
1 1 6
3 1 9
3 2 9
3 2 4
3 1 8
1 1 9
1 2 9
1 10 6
4 10
1 3 1
3 2 9
1 5 1
3 5 1
1 2 4
3 1 5
3 2 5
3 3 5
3 10 6
1 1 8
1 2 9
1 1 10
1 2 10
1 3 5
3 3 6
2 5
2 2
1 5 1
3 2 4
3 5 1
3 4 2
3 7 2
3 1 4
1 2 4
3 6 5
3 2 9
1 9 7
2 1
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO