import java.util.*;

public class KeyExistenceChecker {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);


        Map<String, Integer> map = new HashMap<>();

        for (int i = 0; i < n; i++) {
            if (!sc.hasNext()) {
                System.out.println("Invalid input");
                return;
            }
            String key = sc.next();

            if (!sc.hasNextInt()) {
                System.out.println("Invalid input");
                return;
            }
            int value = sc.nextInt();
            map.put(key, value);
        }

        if (!sc.hasNext()) {
            System.out.println("Invalid input");
            return;
        }

        String keyToCheck = sc.next();
        System.out.println(map.containsKey(keyToCheck));
    }
}