#include using namespace std; #define NUM 4 int num[NUM]; int main(){ int N, M; cin >> N >> M; num[N]++; for(int i=0; i> p >> q; if(num[p] == 1){ num[p] = 0; num[q] = 1; } } for(int i=1; i