import java.util.LinkedList;

public class ListSorter{

  private LinkedList<Integer> list;

  public ListSorter(LinkedList<Integer> arg){
    list=arg;
  }

  public LinkedList<Integer> sort(){
    LinkedList<Integer> toReturn;
    for(int i=1;i<list.size();i++){
      int k=list.get(i);
      int j=i-1;
      while(i>=0&& list.get(j)>k){
        list.set(j+1,list.get(j));
        j-=1;
      }
      list.set(j+1,k);
    }
    return list;
  }

}



import java.io.File;
import java.util.Scanner;
import java.util.LinkedList;
import java.io.FileNotFoundException;
import java.util.Collections;
import java.io.PrintWriter;

public class boi {

    public static void main(String[] args) throws FileNotFoundException{
        Scanner inScan=new Scanner(new File(args[0]));
        LinkedList<Integer> list=new LinkedList<Integer>();
        File output=new File(args[1]);
        PrintWriter print=new PrintWriter(output);

        while(inScan.hasNextLine()){
            int random=Integer.parseInt(inScan.nextLine());
            list.add(random);
        }

        for(int n=1;n<Integer.parseInt(args[2])+1;n++){

            LinkedList<Integer> temp=new LinkedList<Integer>(list);

            long start=System.nanoTime();
            Collections.sort(temp);
            //ListSorter.sort(temp);
            long end=(System.nanoTime()-start);

            print.println(n+","+end);
            //System.out.println(n+", "+end);
        }
        print.close();

    }


}