minge

#include <fstream>

using namespace std;
ifstream cin("minge.in");
ofstream cout("minge.out");
int p,n,k,f[10001];
typedef struct
{
    int x,y;
} minge;
minge a[10001];
int main()
{
    cin>>p;
    cin>>n>>k;
    for(int i=1;i<=k;i++) // Citim datele
    {
        cin>>a[i].x>>a[i].y;
        f[a[i].x]++; // Actualizam vectorul de frecventa
        f[a[i].y]++;
    }
    int nr=0;
    if(p==1) // Rezolvam prima cerinta
    {
        for(int i=1;i<=n;i++)
            if(f[i]==0) // Verificam care copii n-au atins mingea
                nr++;
        cout<<nr;
    }
    else // Rezolvam a doua cerinta
    {
        for(int i=1;i<=k;i++)
            if(f[a[i].x]==1) // Verificam care copil a aruncat mingea dar n-a si primit-o
            {
              cout<<a[i].x<<' '; // Il afisam
              nr=i; // Il retinem
              break;
            }
        nr=a[nr].y; // Retinem copilul care a primit mingea si
        cout<<nr<<' '; // il afisam
        for(int i=2;i<=k;i++) // Parcurgem sirul celor care primesc mingea
        {
            for(int j=1;j<=k;j++) // Parcurgem sirul celor care arunca mingea
                if(a[j].x==nr) // Verificam care copil a primit mingea si urmeaza s-o arunce
                    {
                        nr=j; // il retinem
                        break;
                    }
            nr=a[nr].y;
            cout<<nr<<' ';
        }
    }
    return 0;
}