Connect cities

n, m = input().split()
n, m = int(n), int(m)
group_index_of_cities = list(range(1,n+1))
cities_for_index = {k:{k} for k in range(1,n+1)}
for route in range(m):
    a, b = input().split()
    a, b = int(a), int(b)
    if group_index_of_cities[a-1]!=group_index_of_cities[b-1]:
        for city in cities_for_index.pop(group_index_of_cities[b-1]):
            group_index_of_cities[city-1] = group_index_of_cities[a-1]
        cities_for_index[group_index_of_cities[a-1]] |= cities_for_index[group_index_of_cities[b-1]]
# print(group_index_of_cities)
# print(cities_for_index)


# base = group_index_of_cities[0]
count_bridges = 0
bridges_list = []
for city in range(1,n):
    if group_index_of_cities[city] != group_index_of_cities[city-1]:
        count_bridges+=1
        bridges_list.append((city, city+1))
        for city_to_move in cities_for_index.pop(group_index_of_cities[city]):
            group_index_of_cities[city_to_move-1] = group_index_of_cities[city]
        cities_for_index[group_index_of_cities[city-1]] |= cities_for_index[group_index_of_cities[city]]
print(count_bridges)
for br in bridges_list:
    print(br[0], br[1])

Test 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 11, in <module>
    cities_for_index[group_index_of_cities[a-1]] |= cities_for_index[group_index_of_cities[b-1]]
                                                    ~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^
KeyError: 2

Test 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 11, in <module>
    cities_for_index[group_index_of_cities[a-1]] |= cities_for_index[group_index_of_cities[b-1]]
                                                    ~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^
KeyError: 6

Test 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 9, in <module>
    for city in cities_for_index.pop(group_index_of_cities[b-1]):
                ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
KeyError: 7

Test 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 11, in <module>
    cities_for_index[group_index_of_cities[a-1]] |= cities_for_index[group_index_of_cities[b-1]]
                                                    ~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^
KeyError: 5

Test 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 11, in <module>
    cities_for_index[group_index_of_cities[a-1]] |= cities_for_index[group_index_of_cities[b-1]]
                                                    ~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^
KeyError: 2

Test 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 11, in <module>
    cities_for_index[group_index_of_cities[a-1]] |= cities_for_index[group_index_of_cities[b-1]]
                                                    ~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^
KeyError: 54224

Test 7

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 11, in <module>
    cities_for_index[group_index_of_cities[a-1]] |= cities_for_index[group_index_of_cities[b-1]]
                                                    ~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^
KeyError: 38473

Test 8

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 11, in <module>
    cities_for_index[group_index_of_cities[a-1]] |= cities_for_index[group_index_of_cities[b-1]]
                                                    ~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^
KeyError: 42823

Test 9

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 11, in <module>
    cities_for_index[group_index_of_cities[a-1]] |= cities_for_index[group_index_of_cities[b-1]]
                                                    ~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^
KeyError: 93181

Test 10

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 11, in <module>
    cities_for_index[group_index_of_cities[a-1]] |= cities_for_index[group_index_of_cities[b-1]]
                                                    ~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^
KeyError: 93870

Test 11

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 25, in <module>
    cities_for_index[group_index_of_cities[city-1]] |= cities_for_index[group_index_of_cities[city]]
                                                       ~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
KeyError: 3

Test 12

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 11, in <module>
    cities_for_index[group_index_of_cities[a-1]] |= cities_for_index[group_index_of_cities[b-1]]
                                                    ~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^
KeyError: 2