#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    int f,i,j,h,n,m,k,p[100][2]={0},unp[100]={0};

    /*
    n=11;
    m=18;
    k=3;
    p[0][0]=1;
    p[0][1]=8;
    p[1][0]=4;
    p[1][1]=7;
    p[2][0]=7;
    p[2][1]=10;
    p[3][0]=11;
    p[3][1]=10;
    p[4][0]=2;
    p[4][1]=1;
    p[5][0]=2;
    p[5][1]=3;
    p[6][0]=8;
    p[6][1]=9;
    p[7][0]=8;
    p[7][1]=3;
    p[8][0]=9;
    p[8][1]=3;
    p[9][0]=9;
    p[9][1]=2;
    p[10][0]=5;
    p[10][1]=6;
    p[11][0]=5;
    p[11][1]=11;
    p[12][0]=1;
    p[12][1]=4;
    p[13][0]=10;
    p[13][1]=6;
    p[14][0]=7;
    p[14][1]=6;
    p[15][0]=2;
    p[15][1]=8;
    p[16][0]=11;
    p[16][1]=7;
    p[17][0]=11;
    p[17][1]=6;*/

    cout << "Numar de utilizatori=";
    cin >> n;
    cout << "Numar de relatii de prietenie=";
    cin >> m;
    cout << "Numar minim de prieteni=";
    cin >> k;
    for (i=0;i<m;i++) {
        cout << i+1 << " Cuplu de prieteni, primul=";cout << "a) ";
    for (i=0;i<n;i++) {
        for (h=0;h<m;h++) if (i+1==p[h][0] || i+1==p[h][1]) unp[i]++;
        cout << unp[i] << " ";
    }
    cout << "\r\n" << "b) ";
    j=0;
    f=0;
    for (i=0;i<n;i++) {
        for (h=0;h<m;h++) if ((i+1==p[h][0] || i+1==p[h][1]) && unp[p[h][0]-1]>=k && unp[p[h][1]-1]>=k) f++;
        if (f>=k) { cout << i+1 << " "; j++; }
        f=0;
    }
    if (!j) cout << "NU";
        cin >> p[i][0];
        cout << i+1 << " Cuplu de prieteni, al doilea=";
        cin >> p[i][1];
        if (p[i][0]==p[i][1]) {
            cout << "\r\n" << "Un utilizator nu poate fi prieten cu el insusi, dati drum din nou !" << "\r\n";
            i--;
        }
    }
    cout << "a) ";
    for (i=0;i<n;i++) {
        for (h=0;h<m;h++) if (i+1==p[h][0] || i+1==p[h][1]) unp[i]++;
        cout << unp[i] << " ";
    }
    cout << "\r\n" << "b) ";
    j=0;
    f=0;
    for (i=0;i<n;i++) {
        for (h=0;h<m;h++) if ((i+1==p[h][0] || i+1==p[h][1]) && unp[p[h][0]-1]>=k && unp[p[h][1]-1]>=k) f++;
        if (f>=k) { cout << i+1 << " "; j++; }
        f=0;
    }
    if (!j) cout << "NU";
    return 0;
}