我同学在做本题的时候犯了个很明显的错误，但是代码 A 了，在做双倍经验的时候 WA 了。

以下是 CF 的 Hack 数据：

.in

50 10 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
17 35
3 35
33 42
20 27
28 33
44 46
5 12
34 42
3 25
8 40

.out

190
561
55
36
21
6
36
45
276
561