无法吃午餐的学生数量

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

学校的自助午餐提供圆形和方形的三明治,分别用数字 01 表示。所有学生站在一个队列里,每个学生要么喜欢圆形的要么喜欢方形的。 餐厅里三明治的数量与学生的数量相同。所有三明治都放在一个 里,每一轮:

  • 如果队列最前面的学生 喜欢 栈顶的三明治,那么会 拿走它 并离开队列。
  • 否则,这名学生会 放弃这个三明治 并回到队列的尾部。

这个过程会一直持续到队列里所有学生都不喜欢栈顶的三明治为止。

给你两个整数数组 studentssandwiches ,其中 sandwiches[i] 是栈里面第 i 个三明治的类型(i = 0 是栈的顶部), students[j] 是初始队列里第 j 名学生对三明治的喜好(j = 0 是队列的最开始位置)。请你返回无法吃午餐的学生数量。

Format

Input

第一行一个数字 n ( 1<= n <=100) 为学生人数 第二行有n个数,空格分割,表示每位学生喜欢的三明治的形状。 第三行有n 个数,空格分割,表示这个栈中三明治的形状。

Output

请你返回无法吃午餐的学生数量。

Samples

4
1 1 0 0
0 1 0 1
0
6
1 1 1 0 0 1
1 0 0 0 1 1
3

Limitation

1s, 64KiB for each test case.

一起比赛欢乐多

Not Attended
Status
Done
Rule
Ledo
Problem
22
Start at
2024-7-29 19:00
End at
2024-7-29 21:00
Duration
2 hour(s)
Host
Partic.
0