后两篇题解做法是假的，建议撤下

bfs时队列中的元素不一定单调，应该用优先队列

hack数据：

103 105
1 2
3 2
4 3
4 5
6 5
6 7
8 7
8 9
10 9
11 10
12 11
13 12
14 13
14 15
16 15
17 16
17 18
19 18
19 20
21 20
22 21
23 22
24 23
25 24
25 26
27 26
28 27
29 28
30 29
31 30
31 32
32 33
34 33
35 34
36 35
36 37
38 37
38 39
39 40
41 40
42 41
42 43
44 43
44 45
46 45
46 47
48 47
48 49
49 50
50 51
51 52
52 53
54 53
55 54
56 55
56 57
58 57
59 58
59 60
61 60
61 62
62 63
64 63
65 64
66 65
67 66
67 68
68 69
69 70
70 71
71 72
72 73
73 74
75 74
76 75
77 76
77 78
78 79
79 80
81 80
81 82
82 83
83 84
84 85
85 86
87 86
87 88
88 89
90 89
90 91
92 91
93 92
93 94
95 94
95 96
96 97
97 98
98 99
99 100
101 100
102 101
103 102
95 70
100 93
62 45