#include <stdlib.h>
#include <stdio.h>
#include <math.h>

/* This program parses data and pre-counts histogram for gnuplot */
/* 1.st argument = number of columns (minimum =2) */
/* 2.nd argument = min value */
/* 3.rd argument = max value */
/* The program expect the data to be sorted in ascending order as a 
 standart input**/
int main(int argsc, char ** args){
	int i;
	int count = 0;
	if (argsc!=4){
		perror("Invalid or no arguments.\n");
		exit(1);
	}
	for (i=0;i<argsc;i++){
		// printf("arg %d=%s\n",i,args[i]); 
	
	}
	//printf("%d\n",atoi(args[1]))

	char num_sloupce = atoi(args[1]);
	int min = 	atoi(args[2]);
	int max = 	atoi(args[3]);

	int * sloupec   = (int*)malloc(num_sloupce*sizeof(int));
	int * low_border = (int*)malloc(num_sloupce*sizeof(int));
	int * high_border = (int*)malloc(num_sloupce*sizeof(int));
	
	int dato;
	int size = (max - min) / (num_sloupce - 1);
	for (i=0; i<num_sloupce;i++){
		sloupec[i]=0;
		low_border[i]=min+i*size;
		high_border[i]=low_border[i]+size-1;
	}
	high_border[num_sloupce-1]=max;
	/* the lowes low border is the smallest latency */
	/* the highest high border is the biggest latency */

	int sloupec_index = 0;
	while(scanf("%d",&dato)!=EOF){
		count++;
		while (dato>high_border[sloupec_index]){
			sloupec_index++;
			if (sloupec_index>num_sloupce){
				printf("dato=%d\n",dato);
				perror("Index exceeds number of cols\n");
				exit(1);
			}
		}
		sloupec[sloupec_index]++;		
	}

	//printf("pocet=%d\n",count);
	for (i=0; i<num_sloupce;i++){
        	printf("%d..%d %d\n",low_border[i],high_border[i],sloupec[i]);
        }
	free((void*)sloupec);
	free((void*)low_border);
	free((void*)high_border);
	return 0;
}