// Los prerrequisitos de una malla: lee la malla e imprime 0. Reemplacen el cálculo.
#include <cstddef>
#include <iostream>
#include <string>
#include <utility>
#include <vector>

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n = 0;
    int m = 0;
    std::cin >> n >> m;
    std::vector<std::string> codes(static_cast<std::size_t>(n));
    for (std::string& code : codes) {
        std::cin >> code;
    }
    std::vector<std::pair<std::string, std::string>> prerequisites(static_cast<std::size_t>(m));
    for (auto& [before, after] : prerequisites) {
        std::cin >> before >> after;
    }

    // Por hacer: el mínimo de semestres, o la lista de cursos atrapados.
    std::cout << 0 << '\n';
}