#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int a[100]={0},b[100][2]={0},k=2,m=5,n=5,i,j,x,y;
    cout<<"Nr. utilizatori=";
    cin>>n;
    cout<<"Nr. relatii intre utilizatori=";
    cin>>m;
    cout<<"Nr. minim prieteni=";
    cin>>k;
    for (i=0;i<m;i++) {
        cout << i+1 << " Cuplu de prieteni, primul=";
        cin >> b[i][0];
        cout << i+1 << " Cuplu de prieteni, al doilea=";
        cin >> b[i][1];
        if (b[i][0]==b[i][1]) {
            cout << "\r\n" << "Un utilizator nu poate fi prieten cu el insusi, reporniti programul !" << "\r\n";
            i--;
        }
    }

    cout << "a) ";
    for (i=0;i<n;i++) {
        for (j=0;j<m;j++) if (i+1==b[j][0] || i+1==b[j][1]) a[i]++;
        cout << a[i] << " ";
    }
    cout << "\r\n" << "b) ";
    y=0;
    x=0;
    for (i=0;i<n;i++) {
        for (j=0;j<m;j++) if ((i+1==b[j][0] || i+1==b[j][1]) && a[b[j][0]-1]>=k && a[b[j][1]-1]>=k) x++;
        if (x>=k) { cout << i+1 << " "; y++; }
        x=0;
    }
    if (!y) cout << "NU";

    return 0;
}