2019 XCPC Newbie Selection #1 (South Pacific ICPC Regional Finals 2018)

G. Good Cable Management
PDF 题面可用
你可以在这里下载。

单点时限: 5.0 sec

内存限制: 512 MB

样例

Input
3 2
L 1
L 1
P 2
1 4
2 3
Output
2
Input
4 2
P 1
L 2
L 3
P 3
1 5
3 5
Output
0