제출 #29933

6 3
5484 476
7650 8905
6985 7762

[[476, 1], [5484, 1], [6985, 3], [7650, 2], [7762, 3], [8905, 2]] || 6
2

2

8 3
3004 2736
7616 6802
1957 6339

[[1957, 3], [2736, 1], [3004, 1], [6339, 3], [6802, 2], [7616, 2]] || 2
1

1

9 3
9995 9996
9997 9998
9999 10000

[[9995, 1], [9996, 1], [9997, 2], [9998, 2], [9999, 3], [10000, 3]] || 3
2

2