← 返回题目列表

AtCoder · awc0081_a

A. 订单确认

中文机器翻译题面 查看原题

分数: 200 分

问题陈述

高桥在一家餐厅担任楼层工作人员。今天,他正好接到了每人点的一份菜品。 N 客户。

这道菜 i-th (1 \leq i \leq N) 客户实际订购的是 T_i,但是高桥向厨房转述的菜名是 S_i。由于可能存在误听或沟通不畅的情况,高桥决定核实命令。

查找实际订单的客户数量 T_i 和转发的订单 S_i 不同,即订单传达错误的客户数量。

约束

  • 1 \leq N \leq 10^5
  • N 是一个整数。
  • T_i 和 S_i 是小写英文字母的字符串,长度介于 1 和 20,包括在内。

输入

N
T_1 S_1
T_2 S_2
\vdots
T_N S_N

第一行包含一个整数 N 代表客户数量。的 i-th (1 \leq i \leq N) 以下内容 N 行包含实际订单 T_i 和转发的订单 S_i 为 i第一个客户,以空格分隔。

输出

在一行上打印订单传达不正确的客户数量。


示例输入 1

4
ramen ramen
sushi susi
curry curry
pasta pizza

示例输出 1

2

示例输入 2

3
tea tea
cake cake
salad salad

示例输出 2

0

示例输入 3

10
ramen ramen
sushi sushi
pizza piza
burger burger
salad salad
omelet omelette
steak steak
pasta pasta
soup soap
juice juice

示例输出 3

3

示例输入 4

20
ramen ramen
sushi sushi
curry curry
pasta pasta
salad salsa
burger buger
steak steak
soup soup
juice joice
coffee coffee
tea tea
cake cake
icecream icecream
sandwich sandwitch
dumpling dumpling
noodle noodel
omelet omelet
pancake pancake
chicken chicken
fish dish

示例输出 4

6

示例输入 5

1
aaaaaaaaaaaaaaaaaaaa bbbbbbbbbbbbbbbbbbbb

示例输出 5

1