input:

200000 500000 116205
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50...

output:

-33794
-117583
-33795
-33796
-33797
-33798
-33799
-33800
-33801
-33802
-33803
-33804
-33805
-33806
-33807
-33808
-33809
-33810
-33811
-33812
-33813
-33814
-33815
-33816
-33817
-33818
-33819
-33820
-33821
-33822
-33823
-33824
-33825
-33826
-33827
-33828
-33829
-33830
-33831
-33832
-33833
-33834
-3383...

result:

wrong answer 1st lines differ - expected: '2', found: '-33794'