问题

高橋同学对安全性非常感兴趣，他想要加入数字艺术有限公司。
他正在查看自己经营的“吐槽类型”社交网络（SNS）的日志。
这个SNS被称为“Chokutter”，在一些竞技程式设计师中非常流行。
以下是“Chokutter”的规格说明。

1. 可以“发表”短文。

• 您的发言将显示在自己的时间轴上。

3. 可以“关注”其他用户。

• 当您关注用户A时，用户A以后发表的短文将显示在您的时间轴上。关注之前的发言不会显示。
• 在Chokutter中，当您关注用户A时，系统会强制用户A同时关注您。
• 请注意，在您和用户A的时间线上都会显示关注后的发言。
• 不能关注已经关注的人或自己。

5. 可以“取消关注”其他用户。

• 当您取消关注用户A时，关注状态将解除，取消关注后用户A的发言将不会显示在您的时间轴上。之前可见的发言仍然保持显示。
• 在Chokutter中，当您取消关注用户A时，系统会强制用户A同时取消关注您。
• 请注意，取消关注后，您的发言将不再显示在您取消关注的用户A的时间线上。
• 不能取消关注未关注的人或自己。

请注意与其他类似服务存在一些规格差异。

高橋同学希望根据Chokutter的日志创建一个用户发言数量排名，以显示在用户自己的时间线上的发言数量为基准。
给定整数$K$，请输出排名中第$K$位用户时间线上显示的发言数量。
初始状态下，每个用户都不关注任何其他用户。

输入

输入通过标准输入按以下格式给出。$N$ $M$ $K$ $s_{1}$ $s_{2}$ : : $s_{M}$

1. 第1行包含整数$N(2≦N≦100,000)$、整数$M(0≦M≦100,000)$和整数$K(1≦K≦N)$，以半角空格分隔。
2. 第2行至第$M+1$行共$M$行，按顺序给出日志$s_{i}(1≦i≦M)$。
3. 日志$s_{i}$可以分为3种形式。以下整数$j$和整数$k$分别表示用户编号，保证满足$(1≦j, k≦N,$ $j ≠ k)$。

• 若$s_{i}$的首字符为t

$t$ $j$表示用户$j$“发表了”一篇短文。

• 若$s_{i}$的首字符为f

$f$ $j$ $k$表示用户$j$“关注了”用户$k$。

• 若$s_{i}$的首字符为u

$u$ $j$ $k$表示用户$j$“取消关注了”用户$k$。

输出

请输出在用户自己的时间线上显示的发言数量按多少排序，输出第$K$位用户时间线上显示的发言数量。
最后请输出一个换行符。

输入样例 1

5 9 1
t 1
f 1 3
f 2 1
t 2
t 1
u 3 1
t 1
t 5
t 5

输出样例 1

4

参考图a 1.