#include<iostream>
#include<vector>

using namespace std;


int main()
{
    cout << "Введите количество вершин: ";
    int n;
    cin >> n;

    cout << "Введите количество рёбер: ";
    int k;
    cin >> k;

    vector<vector<int>> graph(n);
    
    cout << "Введите рёбра (неориентированные), нумерация с 1:" << endl;
    for (int i = 0; i < k; ++i)
    {
        int a, b;
        cin >> a >> b;
        a--;
        b--;
        graph[a].push_back(b);
        graph[b].push_back(a);
    }

    cout << "Введите исследуемую вершину: ";
    int q;
    cin >> q;
    q--;

    cout << "С данной вершиной смежны " 
         << graph[q].size() 
         << " вершин" << endl; 

    return 0;
}