黑暗爆炸OJ

DARKBZOJ

#1360. [Baltic2009]Subway

Statistics 下载数据

Description

JudgeOnline/upload/201803/subway.pdf

Input

Output

Sample Input

100 5
55 L
37 L
47 L
89 L
41 R

Sample Output

19.000000

Hint

Source