Fifty ----- York is turning fifty. A fun fact about York is which student, when ranking students by gpa, is ranked 50th. You are asked to help to determine this fun fact. Input ----- The first line of the input contains the number of students and the rank of the student in which we are interested. Your program should be able to handle 4000000 students (an upperbound of the number of students that have attended York in the last 50 years) and the any rank between 1 and the number of students. Each subsequent line contains information about a student. Each line contains the student number (nine digits) followed by the grade(s) for one or more courses separated by spaces. Each grade is an integer between 0 and 9 (both inclusive). 40 5 885528311 3 6 9 5 5 5 4 1 4 9 3 5 9 1 8 5 1 809022412 2 2 8 0 1 2 2 8 3 6 7 5 7 7 3 8 0 8 9 0 8 2 6 5 4 1 5 7 530886951 2 8 9 0 8 6 7 5 3 1 0 7 7 9 1 9 6 6 8 887292314 4 1 3 3 8 2 1 4 0 9 7 8 7 1 6 7 2 7 9 3 4 896833870 5 1 2 9 1 8 5 9 5 1 5 2 8 4 3 1 4 2 9 0 2 4 4 4 0 9 1 3 6 3 8 2 0 3 7 7 3 8 3 5 4 5 9 2 5 4 3 1 6 934220830 6 5 3 5 6 6 978124053 2 1 7 8 5 8 1 3 0 0 7 0 8 0 1 2 6 2 0 0 475124487 2 0 9 3 4 2 117095125 6 0 4 1 3 4 8 3 6 3 6 3 7 2 0 1 2 3 4 2 2 9 2 7 9 9 6 5 5 8 6 2 8 4 2 5 5 3 6 0 7 4 3 8 9 1 2 9 1 1 768469813 5 4 605899704 1 7 3 5 2 5 2 0 7 6 5 1 2 6 6 6 3 0 0 9 8 5 4 999570748 1 2 0 9 6 4 5 2 1 8 1 7 9 0 1 2 9 7 1 3 3 3 3 1 1 7 6 8 8 7 5 4 5 8 5 1 9 0 7 7 7 9 4 3 9 5 0 317272306 4 6 8 1 8 4 6 4 4 8 7 4 9 1 8 6 8 2 6 709492202 7 3 0 0 4 3 3 7 2 1 0 0 9 3 8 3 4 2 5 5 269057118 6 7 6 2 7 3 6 9 1 6 9 4 1 5 7 7 3 5 9 0 2 6 2 4 641564314 7 9 7 0 0 9 8 8 0 9 7 3 5 7 3 7 9 1 1 8 6 9 7 7 9 3 3 2 7 4 4 7 2 6 309415244 4 5 7 6 0 0 6 1 3 0 6 604198851 3 7 1 6 5 6 9 9 5 8 3 5 4 0 393705232 8 1 9 3 5 9 4 9 5 9 3 3 8 2 8 8 6 5 3 3 9 4 1 4 1 2 1 8 764350961 5 8 4 2 1 3 2 3 7 7 7 9 9 2 151366589 1 8 7 9 0 9 2 0 7 7 9 2 0 6 5 3 5 0 3 0 6 4 0 5 8 6 388881389 9 4 1 9 2 9 5 6 4 5 8 9 4 8 2 3 5 9 3 2 1 8 5 8 0 1 610758535 0 1 4 8 2 7 8 8 1 5 9 8 8 3 6 5 317051768 1 3 2 3 0 8 1 7 339921907 7 0 3 4 1 4 9 4 0 8 0 1 9 1 3 8 1 4 4 0 5 3 698401491 9 2 1 6 3 0 8 1 6 7 9 3 6 5 5 1 5 4 1 6 5 5 4 1 2 0 4 1 5 8 7 6 2 3 3 7 8 4 2 5 6 0 3 7 1 5 3 1 201359662 3 8 5 1 6 1 1 9 8 8 5 6 1 3 3 7 8 1 1 0 7 0 6 3 1 5 7 8 0 8 487492850 0 0 4 7 3 8 1 9 3 4 3 4 6 9 4 5 4 9 4 930271415 6 9 9 8 6 9 9 1 8 7 9 1 8 2 2 6 5 8 2 3 3 0 6 5 2 3 2 8 1 9 8 8 0 7 7 9 7 3 7 4 2 8 2 1 1 1 921997198 7 4 4 0 6 1 2 9 2 6 0 1 3 8 2 1 5 333788211 6 2 3 2 6 0 2 4 7 2 0 1 8 3 7 0 0 9 4 6 8 615054821 1 1 6 0 8 7 5 6 1 7 4 6 5 9 3 1 5 0 6 4 7 0 0 9 9 8 3 2 2 5 6 4 2 2 2 8 9 933235749 3 6 1 4 7 0 0 0 0 7 8 8 2 8 2 0 0 5 1 2 0 8 1 7 4 7 1 9 9 6 2 5 1 7 1 2 6 7 4 3 0 1 8 9 0 7 203969629 7 3 3 2 1 3 5 1 4 4 4 5 0 2 6 2 2 2 3 4 5 6 7 5 8 0 7 4 7 9 5 8 8 2 6 6 3 8 7 9 1 1 5 5 461025447 5 8 7 6 4 3 1 1 4 5 2 1 8 4 5 5 0 5 8 2 9 3 9 5 1 1 6 1 2 1 141729047 9 450654746 4 7 1 420737412 4 9 1 3 1 2 1 3 4 1 2 8 5 8 7 2 9 7 2 1 7 2 3 3 8 1 8 7 339828450 2 5 2 5 0 2 5 6 9 9 2 0 8 1 730260897 7 7 4 1 4 1 8 8 5 6 7 7 7 3 5 0 2 9 The gpa's of two students are considered the same if they differ by less than 0.01. If students have the same gpa, they are ranked according to their student number. For example, if the student with number 331121907 has a gpa of 6.457 and the student with number 933458749 has a gpa of 6.451, then the student with number 331121907 is ranked before the student with number 933458749. Output ------ The student number of the student with the rank in which we are interested. For the above input, the output is 610758535