진주로 가자! (Easy)

면접 대비

시간 제한1초메모리 제한512 MB

요약
여행지와 요금이 주어질 때 jinju행 교통편의 요금과 그보다 비싼 교통편의 수를 출력한다.
난이도

쉬움10점 중 2점

유형
구현, 배열
정답자
아직 제출이 없습니다

문제

이 문제는 "진주로 가자! (Hard)" 문제와 입력으로 주어지는 수의 범위를 제외하면 같은 문제이다.

서울살이에 지쳐버린 경상국립대 졸업생 보선이는 대학생이었던 시절이 그리워졌고, 오랜만에 경상국립대가 있는 진주에 가고 싶어졌다. 그래서 보선이는 진주로 당일치기 나들이를 가기 위해 무작정 서울 터미널에 도착했다.

서울 터미널에는 NN개의 교통편이 있다. 각 교통편의 정보는 도착지와 요금으로 이루어져 있으며, 모든 도착지는 서로 다르다. 그리고 주어지는 도착지에는 진주로 가는 교통편을 의미하는 jinju가 반드시 존재한다.

요즘 물가 인상이 걱정되는 보선이는 진주로 가는 교통편의 요금을 알아보면서 그보다 비싼 교통편의 개수 또한 같이 알아보려고 한다. 하지만 보선이는 이미 지쳐버린 상태라 NN개의 교통편을 살펴볼 힘이 없었다. 그래서 보선이는 자신이 알아보고자 한 정보를 우리에게 대신 알아봐달라고 부탁했다.

자, 이제 보선이의 부탁을 들어주자.

입력

첫 번째 줄에는 서울 터미널의 교통편의 개수 NN이 주어진다. (1≤N≤1,000)(1 ≤ N ≤ 1\\,000)

두 번째 줄부터 NN개의 줄에 걸쳐 ii번째 교통편의 정보 D_iD\_i, C_iC\_i가 공백으로 구분되어 주어진다. D_iD\_i는 ii번째 교통편의 도착지를 나타내며, 알파벳 소문자로만 이루어진 길이 1 이상 15 이하인 문자열이다. 또한, D_j=D\_j =jinju인 jj는 유일하며 이는 jj번째 교통편이 진주로 가는 교통편임을 의미한다. 그리고 C_iC\_i는 ii번째 교통편의 요금을 나타낸다. (1≤C_i≤1,000)(1 ≤ C\_i ≤ 1\\,000)

입력으로 주어지는 모든 수는 정수이다.

출력

첫 번째 줄에는 진주로 가는 교통편의 요금을 출력한다.

두 번째 줄에는 진주로 가는 교통편보다 비싼 교통편의 개수를 출력한다.

예제1

  1. 예제 1

    입력
    5
    changwon 100
    incheon 70
    jinju 90
    haenam 530
    gangneung 660
    
    예상 출력
    90
    3