//刚做完葫芦笔试,有做过的大佬第一题帮看下代码,想知道哪里写错了
import java.util.*;
public class Hulu {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String[][] strings = new String[n][2];
for (int i = 0; i < n; i++) {
strings[i][0]=sc.nextLine().split(" ")[0];
strings[i][1]=sc.nextLine().split(" ")[1];
sc.nextLine();
}
int m = sc.nextInt();
//按日期排序
Arrays.sort(strings, new Comparator<String[]>() {
@Override
public int compare(String[] o1, String[] o2) {
String yu1= o1[1].substring(o1[1].length()-5,o1[1].length()-3);
String yu2= o2[1].substring(o1[1].length()-5,o1[1].length()-3);
String ri1= o1[1].substring(o2[1].length()-2,o2[1].length());
String ri2= o2[1].substring(o2[1].length()-2,o2[1].length());
if(Integer.parseInt(yu1)==Integer.parseInt(yu2)){
return Integer.parseInt(ri1)-Integer.parseInt(ri2);
}
return Integer.parseInt(yu1)-Integer.parseInt(yu2);
}
});
int x =0;
int min =Integer.MAX_VALUE;
// Set<String> set = new HashSet<String>();
for (int i = 0; i < n; i++) {
if(strings[i][1].equals(strings[i-1][1])){
continue;
}
Set<String> set = new HashSet<String>();
for (int j = i+1; j < n; j++) {
set.add(strings[i][0]);
if (set.size()==m){
String o1=strings[i][1];
String o2=strings[j][1];
int yu1= Integer.parseInt(o1.substring(o1.length()-5,o1.length()-3));
int yu2= Integer.parseInt(o2.substring(o2.length()-5,o2.length()-3));
int ri1= Integer.parseInt(o1.substring(o1.length()-2,o1.length()));
int ri2= Integer.parseInt(o2.substring(o2.length()-2,o1.length()));
int day = (yu2-1)*30+ri2-((yu1-1)*30+ri1)+1;
min = Math.min(min,day);
break;
}
}
}
if(min!=Integer.MAX_VALUE){
System.out.println(min);
}
System.out.println(-1);
}
}