공금 횡령

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

요약
각 물품의 정가와 거래 내역이 주어질 때, 정가의 105%를 초과한 가격으로 결제된 거래의 수를 센다.
난이도

쉬움10점 중 2점

유형
해시맵, 구현
정답자
아직 제출이 없습니다

문제

2035년, KPSC는 국민대의 명실상부 최고 인기 동아리가 되어 막대한 양의 지원금을 받게 되었다. 이에 욕심이 났던 쿠미니는 동아리 공금을 다음과 같은 방법으로 횡령했다.

  • 필요한 물품이 있을 때, 자신의 사업체에 구매 요청을 한다.
  • 자신의 사업체는 해당 물품의 정가의 105105\\%를 초과하는 가격으로 청구하고, 결제를 진행한다.

지속적으로 동일한 사업체에서 비싼 가격으로 구매한 것이 의심스러웠던 캡틴은 조사를 진행하고자 한다. 물품의 정가 정보와 실제 거래 내역이 주어질 때, 횡령이 의심되는 거래의 건수를 구해보자.

입력

첫째 줄에 물품의 개수 NN과 거래 내역의 개수 MM이 공백으로 구분되어 주어진다.

둘째 줄부터 NN개의 줄에 걸쳐 각 줄에 물품의 이름 a_ia\_i와 해당 물품의 정가 b_ib\_i가 공백으로 구분되어 주어진다. 단, 물품의 이름은 서로 다르다.

그다음 줄부터 MM개의 줄에 걸쳐 거래할 물품의 이름 c_ic\_i와 거래 가격 d_id\_i가 공백으로 구분되어 주어진다. 각 물품의 이름은 알파벳 대문자 혹은 소문자로 이루어져 있으며, c_ic\_i가 a_ia\_i 중 하나임을 보장한다.

출력

횡령이 의심되는 거래의 건수를 출력한다.

제한

  • 1≤N≤100,0001 \leq N \leq 100\\,000
  • 1≤M≤100,0001 \leq M \leq 100\\,000
  • 1≤∣a_i∣≤101 \leq |a\_i| \leq 10
  • 1≤b_i≤100,0001 \leq b\_i \leq 100\\,000
  • 1≤∣c_i∣≤101 \leq |c\_i| \leq 10
  • 1≤d_i≤100,0001 \leq d\_i \leq 100\\,000

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

예제2

  1. 예제 1

    입력
    3 8
LEMON 100
MELON 500
COOKIE 1000
LEMON 100
MELON 550
COOKIE 1000
LEMON 200
MELON 100
LEMON 831
MELON 39
COOKIE 2000
    예상 출력
    4

  2. 예제 2

    입력
    1 1
mochi 100
mochi 105
    예상 출력
    0