T550970 202412E 题目名没活了

题目描述

在 XCPC 竞赛里,会有若干道题目,一支队伍可以对每道题目提交若干次。我们称一支队伍对一道题目的一次提交是有效的,当且仅当: - 在本次提交以前,还未通过该题目。 - 本次提交的题目在比赛里最终被该队伍通过了。 注意,事实上,在通过一道题目后,一支队伍仍然可以提交该题目。这样的提交是**无效提交**,同时,无论这样的提交是否通过,都不会影响该队伍**已通过**该题目的状态。 现在,给出本场比赛的一支队伍的所有提交记录,共有 $n$ 条,每条是一个二元组 $(pid_i, state_i)$,其中 $pid_i$ 表示这条记录所提交的题目编号,$state_i$ 表示这条记录的状态是未通过/通过。 我们想知道,这支队伍共通过了多少道不同的题目。注意这支队伍可能多次通过相同的题目。

输入格式

第一行是两个整数,表示记录条数 $n$ 和以及题目的数量 $p$。 接下来 $n$ 行,每行两个整数 $pid_i, state_i$,表示一次提交记录。其中 $state_i=0$ 表示本次提交未通过,$state_i = 1$ 表示本次提交已通过。

输出格式

输出一行一个整数,表示这支队伍最后通过了多少道不同的题目。

说明/提示

### 样例 1 解释 这支队伍通过了 $2,4,5$ 三道题。 ### 数据规模与约定 | 测试点编号 | $n$ | $p$ | 特殊约定 | | :-: | :-: | :-: | :-: | | $1$ | $=1$ | $=1$ | 无 | | $2,3$ | $\leq 1000$ | $=1$ | 无 | | $4,5,6$ | $\leq 1000$ | $\leq 1000$| 这支队伍只会通过每道题至多一次 | | $7,8$ | $\leq 1000$ | $\leq 1000$ | $state_i = 1$ | | $9,10$ | $\leq 1000$ | $\leq 1000$ | 无 | 对全部的测试数据,保证 $1 \leq n \leq 1000$,$1 \leq pid_i \leq p \leq 1000$,$0 \leq state_i \leq 1$。