#include <stdio.h>
#define N 100000//節點數目

FILE *fp1;
FILE *fp2;

void main()
{

	int i,j,k;
	
	int degree[N]={0};
	
	int m=199999;//邊連接的行數
	fp1=fopen("100000.txt","r");//邊的txt文件

	for (k=0;k<m;k++)
	{
//		printf("%d\n",k);
		fscanf(fp1,"%d %d",&i,&j);
		degree[i-1]++;
		degree[j-1]++;
	}
	fclose(fp1);
	fp2=fopen("100000_degree.txt","w");
	for (i=0;i<N;i++)
		fprintf(fp2,"%d   %d\n",i+1,degree[i]);
	fclose(fp2);
	return;
}