#P12301. [ICPC 2022/2023 WF] Turning Red

[ICPC 2022/2023 WF] Turning Red

8 6
GBRBRRRG
2 1 4
1 2
4 4 5 6 7
3 5 6 7
1 8
1 8

8

4 3
RGBR
2 1 2
2 2 3
2 3 4

impossible

4 4
GBRG
2 1 2
2 2 3
2 3 4
1 4

6

3 3
RGB
1 1
1 2
1 3

3