U604039 <关关雎鸠>

题目背景

Two strangers fell in love, only one knows it wasn't by chance. 世界上哪有那么多的巧合,一切美好都源于她的蓄谋已久。

题目描述

赵老师常常跟我们讲,如果我们学习一项技术A,我们会发现我们有B1,B2,B3还不懂,而要学会B1,B2,B3,我们会发现还有C1,C2,C3,C4,C5,C6,C7还不懂,而要学会这些,还要学…… 现有$n$项技术,每项技术都需要若干项前置技术。小怡同学正在学习其中一项最新奇的技术$k$。不过由于CSH的帮助,她将技术分为“A类”和“O类”。“A类”技术需要学会所有前置技术,“O类”技术则只需学会其中一项技术即可。现给你对应数据,求小怡同学共要学会多少技术才能掌握此$k$技术(包括它自己)。

输入格式

第一行,$n,k$ 接下来$n$行,一个$ch$(‘A’或‘O’),一个$x$,紧跟着$x$个数据,代表此项技术所需的$x$项前置技术。

输出格式

一个数,即求出的答案

说明/提示

$x\le n\le1000$ 数据保证至少有一项技术无需前置技术,且小怡同学一定可以学会那项技术