题目描述

小明是一个卧底，他来到薯片填装厂传递消息，他向薯片填机器注入了病毒操作程序，这个病毒操作程序会让薯片填装机往某一瓶薯片桶中填装特定类型的薯片，传递的消息会以薯片桶中薯片类型数进行传递，你早已在此等待他的消息，你观看到了机器的完整操过程，快速心算出来薯片桶中有多少种类型的薯片。

薯片桶只有一端开口，具体来说薯片填装机只有两种操作

1、往薯片桶中填充一片类型为x的薯片。

2、从薯片桶中取出一片薯片(桶里没有薯片，机器也会执行次动作，但是不会取出任何东西)。

现在给出操作操作次数 n 和薯片总类型数 m

以及薯片填装机的n次具体操作，求出小明传递出来的消息。

输入格式

输入共n+1行

第01行：两个整数 n ，m

第02行~第n+1行：每行会给出具体的操作

一共有两种操作

会先输入一个整数op表示操作类型

op=1:再输入一个整数 x(1 ≤ x ≤ m),往薯片桶中填充一片类型为x的薯片。

op=2:从薯片桶中取出一片薯片。

输出格式

输出n次操作后薯片桶中剩余的薯片类型数

样例

样例输入

7 3
1 3
1 2
1 3
1 3
1 1
2
2

样例输出

2

样例输入2

5 2
1 1
2
2
1 1
2

样例输出2

0

数据范围与提示

1 ≤ n ≤ 1000

1 ≤ m ≤ 100

1 ≤ op ≤ 2